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[57] ABSTRACT 

In a communication system capable of variable rate 
transmission, multi-level scheduling improves utilization of 
the reverse link and decreases the transmission delay in data 
communication. Multi-level scheduling comprises base sta- 
tion level scheduling, selector level (system level) 
scheduling, and network level scheduling. Network level 
scheduling is performed for base station in soft handoff with 
base stations which are controlled by different selector 
scheduler. Selector level scheduling is performed for remote 
stations in soft handoff with base stations which are con- 
trolled by the same selector scheduler. And base station level 
scheduling is performed for remote stations not in soft 
handoff. Base station level scheduled is performed using 
residual capacity after higher level scheduling have been 
performed. Each scheduling level can have different sched- 
uling interval. 

14 Claims, 15 Drawing Sheets 
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METHOD AND APPARATUS FOR REVERSE 
LINK RATE SCHEDULING 

This application is a continuation in part of application 
Ser. No. 08/835,632 entitled "METHOD AND APPARA- 
TUS FOR REVERSE LINK RATE SCHEDULING", filed 
Apr. 8, 1997 and assigned to the assignee of the present 
invention. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to data communication. 
More particularly, the present invention relates to a novel 
and improved method and apparatus for reverse link rate 
scheduling in a communication system having a variable 
data transmission rate. 

2. Description of the Related Art 

A modern day communication system is required to 
support a variety of applications. One such communication 
system is a code division multiple access (CDMA) system 
which conforms to the "TIA/EIA/IS-95A Mobile Station- 
Base Station Compatibility Standard for Dual-Mode Wide- 
band Spread Spectrum Cellular System", hereinafter 
referred to as the IS -95 A standard. The CDMA system 
allows for voice and data communications between users 
over a terrestrial link. The use of CDMA techniques in a 
multiple access communication system is disclosed in U.S. 
Pat. No. 4,901,307, entitled "SPREAD SPECTRUM MUL- 
TIPLE ACCESS COMMUNICATION SYSTEM USING 
SATELLITE OR TERRESTRIAL REPEATERS", and U.S. 
Pat. No. 5,103,459, entitled "SYSTEM AND METHOD 
FOR GENERATING WAVEFORMS IN A CDMA CELLU- 
LAR TELEPHONE SYSTEM", both assigned to the 
assignee of the present invention and incorporated by ref- 
erence herein. 

The IS-95A standard is designed to optimize voice com- 
munication and many important system design parameters 
are selected to achieve that goal. For example, since time 
delay between speakers cannot be tolerated, processing 
delays are sought to be minimized. Each user is assigned a 
transmission rate capable of carrying speech data for the 
duration of the call. Upon termination of the call, the 
assigned transmission rate can be reassigned to another user. 

In the CDMA system, users communicate with one 
another through remote stations which, in turn, communi- 
cate with each other through one or more base stations. In 
this specification, base station refers to the hardware with 
which the remote stations communicate. Cell refers to the 
hardware or the geographic coverage area, depending on the 
context in which the term is used. 

In the CDMA system, communications between users are 
conducted through one or more cells which are serviced by 
base stations. A first user on one remote station communi- 
cates to a second user on a second remote station, or a 
standard telephone, by transmitting voice data on the reverse 
link to a cell. The cell receives the voice data and can route 
the data to another cell or a public switched telephone 
network (PSTN). If the second user is on a remote station, 
the data is transmitted on the forward link of the same cell, 
or a second cell, to the second remote station. Otherwise, the 
data is routed through the PSTN to the second user on the 
standard phone system. In IS-95A systems, the forward link 
and the reverse link are allocated separate frequency and are 
independent of one another. 

The remote station communicates with at least one cell 
during a communication. CDMA remote stations are capable 
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of communicating with multiple cells simultaneously during 
soft handoff. Soft handoff is the process of establishing a link 
with a new cell before breaking the link with the previous 
cell. Soft handoff minimizes the probability of dropped calls. 

5 The method and system for providing a communication with 
a remote station through more than one cell during the soft 
handoff process are disclosed in U.S. Pat. No. 5,267,261, 
entitled "MOBILE ASSISTED SOFT HANDOFF IN A 
CDMA CELLULAR TELEPHONE SYSTEM," assigned to 

10 the assignee of the present invention and incorporated by 
reference herein. Soft handoff impacts various aspects of the 
CDMA system design because considerations must be given 
to the status and capacity of each of the multiple cells 
involved in the soft handoff when a new allocation of 

15 resource is made. 

In accordance with the IS-95A standard, each remote 
station is assigned a transmission rate of 28.8 Ksps on the 
reverse link for the duration of the communication with a 
cell. Using a rate x h convolutional encoder, the data rate of 

20 each remote station approaches 9.6 Kbps. Although not 
specified by the IS-95A standard, higher data rates can by 
supported by the use of other code rates. For example, a data 
rate of 14.4 Kbps is achieved by using a rate Vi convolutional 
encoder. 

25 The CDMA system is a spread spectrum communication 
system. The benefits of spread spectrum communication are 
well known in the art and can be appreciated by reference to 
the above cited references. The CDMA system must work 
within the pre-existing non -contiguous frequency allocation 

30 in the cellular band. By design, a CDMA system which 
conforms to IS-95A standard is allotted a 1.2288 MHz 
bandwidth to fully utilize the cellular band. The reverse link 
refers to transmission from the remote stations to a cell. On 
the reverse link, the 28.8 Ksps transmission rate is spread 

35 over the entire 1.2288 MHz system bandwidth. 

On the reverse link, each transmitting remote station acts 
as an interference to other remote stations in the network. 
Therefore, the reverse link capacity is limited by the total 

40 interference which a remote station experiences from other 
remote stations. The IS-95A CDMA system increases the 
reverse link capacity by transmitting fewer bits, thereby 
using less power and reducing interference, when the user is 
not speaking. 

45 To minimize interference and maximize the reverse link 
capacity, the transmit power of each remote station is 
controlled by two power control loops. The first power 
control loop adjusts the transmit power of the remote station 
such that the signal quality, as measured by the energy-per- 

50 bit-to-noise-plus-interference ratio, Eiy(N 0 +I 0 ), of the signal 
received at the cell is maintained at a constant level. This 
level is referred to as the E^N^+IJ set point. The second 
power control loop adjusts the set point such that the desired 
level of performance, as measured by the frame-error-rate 

55 (FER), is maintained. The power control mechanism for the 
reverse link is disclosed in detail in U.S. Pat. No. 5,056,109, 
entitled "METHOD AND APPARATUS FOR CONTROL- 
LING TRANSMISSION POWER IN A CDMA CELLU- 
LAR MOBILE TELEPHONE SYSTEM", assigned to the 

go assignee of the present invention and incorporated by ref- 
erence herein 

The user on each remote station transmits at a different bit 
rate depending on the level of speech activity in the con- 
versation of that user. A variable rate speech vocoder pro- 
65 vides speech data at full rate when the user is actively 
speaking and at low rate during period of silence, e.g. 
pauses. The variable rate vocoder is described in detail in 
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U.S. Pat. No. 5,414,796, entitled "VARIABLE RATE redundancy check (CRC) bits and 8 code tail bits per code 

VOCODER," assigned to the assignee of the present inven- channel frame. 

tion and incorporated by reference herein. High speed data transmission on the reverse link can be 

For the CDMA system, the reverse link capacity for voice achieved by concurrently transmitting the data traffic over 

communication between the remote stations and the cell, as 5 multiple code channels. The use of multiple code channels 

measured by the number of users supportable by the cell, can for data transmission is disclosed in U.S. patent application 

be determined by the transmission rate of the user on each Ser. No, 08/656,649, entitled "METHOD AND APPARA- 

remote station. This is because other parameters determina- TUS FOR PROVIDING RATE SCHEDULED DATA IN A 

live of the reverse link capacity are fixed by the system SPREAD SPECTRUM COMMUNICATION SYSTEM", 

design or are given. For example, the maximum transmit 10 filed May 31, 1996, and in U.S. patent application Ser. No. 

power available for each remote station is limited by FCC 08/654,443, entitled "HIGH DATA RATE CDMA WIRE- 

regulations and also by system design constraints. The LESS COMMUNICATION SYSTEM", filed May 28, 1996, 

Eb/(N 0 +I 0 ) required to maintain the desired level of perfor- both assigned to the assignee of the present invention and 

mance is dependent on the channel condition which cannot incorporated by reference herein. 

be controlled. Finally, the CDMA system bandwidth of 15 The demand for the reverse link continuously changes 

1.2288 MHz is selected by design. over time, due to variations in the level of voice activities. 

The amount of speech activity at any given moment is The inefficient use of the reverse link can be improved by 

nondeterministic. Also, there is typically no correlation in transmitting data traffic during the period of low voice 

the level of speech activities among users. Therefore, the activity. To avoid degradation in the quality of the voice 

total power received at the cell from all transmitting remote 20 communication, the data transmission should be dynami- 

stations varies over time and can be approximated as a cally adjusted to match the available reverse link capacity of 

Gaussian distribution. During periods of active speech, the the cell. 

remote station transmits at higher power and causes more i D dealing with large sporadic bursts of data traffic, a 

interference to other remote stations. More interference system should be designed with the capability to transmit at 

lowers the received E|/(N 0 +IJ of other remote stations, high data rates and the ability to allocate the reverse link 

which increases the probability of frame errors in the voice capacity to the users whenever requested, based on the 

data received by the cell if the power control is not able to availability of the capacity. In a CDMA system, the design 

track the dynamics. Therefore, the number of users able to should address other existing system considerations. First, 

have access to the communication system is limited so that ^ since voice communication cannot tolerate extensive delay, 

only a small portion of the transmitted frames is lost through priority should be given to transmission of voice data over 

excessive interference. transmission of any data traffic. Second, since the amount of 

Limiting the reverse link capacity to maintain the desired voice activity at any given moment is unpredictable, the 

frame error rate (FER) has the effect of forcing the cell to reverse link should be continuously monitored and the data 

operate at less than full capacity, on the average, thereby 3S transmission should be dynamically adjusted so that the 

under-utilizing the reverse link capacity. In the worse case, reverse link capacity is not exceeded. Third, since the remote 

up to half of the reverse link capacity is wasted to maintain station may be in soft handoff between multiple cells, the 

a headroom of up to 3 dB. The headroom is the difference data transmission rate should be assigned based on the 

between the maximum power the cell can receive and the reverse link capacity of each of the base stations participat- 

average power the cell actually receives. The headroom is 4Q ing in the soft handoff. These and other considerations are 

only utilized during the period when the speech activities of addressed by the present invention. 

the users at the remote stations are high. 

... , * , A , , SUMMARY OF THE INVENTION 

Data communication within the CDMA system has dif- 
ferent characteristics than voice communication. For The present invention is a novel and improved method 
example, data communication is typically characterized by 45 and apparatus for multi-layer reverse link scheduling. The 
long period of inactivity, or low activity, punctuated by high present invention improves utilization of the reverse link and 
bursts of data traffic. An important system requirement for decreases the transmission delay in data communication. In 
data communication is the transmission delay required to accordance with the present invention, a communication 
transfer the burst of data. Transmission delay does not have network comprises one or more system, each system com- 
the same impact in data communication as it does for voice 50 prises one or more base stations, and each base station 
communication, but it is an important metric for measuring communicates with zero or more remote stations. A base 
of the quality of the data communication system. transceiver sub-system (BTS) scheduler schedules high 

A method for transmitting data traffic in code channel speed reverse link transmissions for each base station a 

frames of fixed size, wherein the data source provides data selector scheduler schedules high speed transmissions for 

at a variable rate, is described in detail in U.S. Pat. No. 55 each system, and a network scheduler schedules high speed 

5,504,773, entitled "METHOD AND APPARATUS FOR transmissions for the network. 

THE FORMATTING OF DATA FOR TRANSMISSION", In the exemplary embodiment, remote stations requesting 

assigned to the assignee of the present invention and incor- to transmit high speed data on the reverse link can be divided 

porated by reference herein. Data is partitioned into data into three categories. The first category includes remote 

frames and each data frame may be further partitioned into 60 stations not in soft handoff. The second category includes 

data portions. The data portions are then encoded into code remote stations in soft handoff between base stations which 

channel frames which can be 20 msec wide. At the 28.8 Ksps are controlled by the same base station controller. And the 

symbol rate, each 20 msec wide code channel frame contains third category includes remote stations in soft handoff 

576 symbols. A rate Vz or rate !/ 3 convolutional encoder is between base stations which are controlled by different base 

used to encode the data, depending on the application. Using 65 station controllers. 

a rate Vs encoder, the data rate is approximately 9.6 Kbps. At It is an object of the present invention to improve utili- 

the 9.6 Kbps data rate, there are 172 data bits, 12 cyclic zation of the reverse link capacity in a communication 
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network and minimize scheduling delays. In the exemplary FIG. 12 is a diagram of an exemplary communication 

embodiment, BTS schedulers perform scheduling for remote network comprising a plurality of systems, each system 

stations in the first category, selector schedulers perform comprising a plurality of base stations; 

scheduling for remote stations in the second category, and a piG. 13 is a block diagram illustrating the basic archi- 

network scheduler performs scheduling for remote stations 5 tecture of the communication network of the present inven- 

in the third category. Scheduling at multi-levels allows the tion; and 

communication network to take the impact the scheduled pIG. 14A-B are timing diagrams showing the transmis- 

high speed transmissions will have on the network into sion rate assignment and tne dala transmission at the 

account, in terms of increased load and interference, and - md transmission rate for base station level scheduling 

results in optimal usage of the available resources. 10 aad DetW0fk kvel of tne present invention, 

Furthermore, scheduling at lower scheduling levels (e.g. respectively 
base station level or selector level) can result in shorter 

scheduling delays, thereby improving system performance. DETAILED DESCRIPTION OF THE 

It is another object of the present invention to provide the PREFERRED EMBODIMENTS 
ability to react to rapid fluctuations in the available 15 Refefrmg to the figures FIG. 1 represents an exemplary 
resources. Scheduling at the base station level can be per- cc n u i ar communication network composed of multiple cells 
formed by BTS scheduler within a shorter time period than 2 a-2g. Each cell 2 is serviced by a corresponding base 
scheduling at the network or selector level. The shorter statkm 4 In the cxcmp i ary embodiment, the cellular net- 
scheduling delay results in a more accurate estimate of the work ^ a CDMA communication network, although the 
available capacity and improved system performance. 20 invention ^ applicab i e to aU w i re i ess communica- 
Scheduling at the base station level allows the BTS sched- tion formats . Withm me CDMA network, various remote 
uler to react quickly to changes in system usage. The shorter stat ions 6 are dispersed throughout. Each of remote stations 
scheduling delay also allows for improved estimates of the 6 communicate with one or more base stations 4, depending 
available resources. on wne ther the remote station is in soft handoff. For 
It is yet another object of the present invention to optimize 25 example, remote stations 6a and 6b communicate exclu- 
utilization of the reverse link by allowing for different sively with base station 4c, remote stations 6d and 6e 
scheduling intervals for each scheduling level. The network communicate exclusively with base station Ad, but remote 
scheduler requires the longest scheduling delay and can be station 6c which is located near a cell boundary is in soft 
assigned the longest scheduling interval. In contrast, the handoff and communicates simultaneously with base sta- 
BTS scheduler requires the shortest scheduling delay and tions 4c and 4d. The use of soft handoff in a CDMA system 
can be assigned the shortest scheduling interval. Matching is described in detail in the aforementioned U.S. Pat. No. 
the scheduling interval with the scheduling delay results in 5,267,261. 

better utilization of the resources. A 5i oc k diagram illustrating the basic architecture of the 

„ _ m ^ _ i „, T ™„ « CDMA network of the present invention is shown in FIG. 2. 

BRIEF DESCRIPTION OF THE DRAWINGS 35 Base sUtion controller y 10 interfaces with packet network 

The features, objects, and advantages of the present interface 24, PSTN 30, and all base stations 4 in the CDMA 

invention will become more apparent from the detailed network (only one base station 4 is shown in FIG. 2 for 

description set forth below when taken in conjunction with simplicity). Base station controller 10 coordinates the com- 

the drawings in which like reference characters identify 40 munication between remote stations 6 in the CDMA network 

correspondingly throughout and wherein: and other users connected to packet network interface 24 

j . .I c „ , , . . and PSTN 30. Base station controller 10 contains many 

FIG. 1 is a diagram of a cellular network comprising a , * , * i„ uu u 1 ■ 1, « ■« \ 

, c „ & , i- 4 cu t t - , , v* selector elements 14, although only one is shown in FIG. 2 

plurality of cells, a plurality of base stations and a plurality e . v . _ ' 7 . , t t . 

f \ , r for simplicity. One selector element 14 is assigned to control 

of remote stations. 4f _ • u • *• a * 

. ac the communication between one or more base stations 4 and 

FIG. 2 is a block diagram illustrating the exemplary " remo te station 6. 

implementation of the present invention in a CDMA com- . ... 4 . , . ... . . 

v . . r On the reverse link, remote station 6 initiates a call by 

^ ' transmitting a request message to base station 4. Base station 

FIG. 3 is a block diagram of the channel controller; 4 recc j vcs tne meS sage and forwards the message to call 

FIG. 4 is a block diagram of the exemplary encoder within 50 control processor 16. Call control processor 16 sends a 

the remote station; command to selector element 14 to direct base station 4 to 

FIG. 5 is a block diagram of the exemplary modulator at assign a forward link traffic channel. Base station 4 uses one 

the remote station; channel element 40 to control the call with remote station 6. 

FIG. 6 is a block diagram of an alternative encoder and After assigning the traffic channel, call control processor 40 

modulator structure at the remote station; 55 is informed. Call control processor 40 then commands base 

_ . a ,. c . . . . station 4 to transmits a channel assignment message to 

FIG. 7 is a flow diagram of the reverse link rate sched- 4 4 * ^ c j t- 1 

- . . • remote station 0 on the forward link, 

uhng of the present invention; , , 

r ^„. a ,. .c.uj.. -• . Remote station 6 initiates high speed data transmission on 

FIG. 8 is a flow diagram of the data transmission rate ^ ^ ti permission from channel 

assignment of the present invention; 6o scheduler u Controller 68 within remote station 6 pro- 

FIG. 9 is a flow diagram of the data transmission rate cesses the request by routing the request command to 

re-assignment of the present invention; encoder 72. Controller 68 can be implemented in a 

FIG. 10 is a timing diagram showing the transmission rate microcontroller, a microprocessor, a digital signal process- 
assignment and the data transmission at the assigned trans- j n g (DSP) chip, or an ASIC programmed to perform the 
mission rate; 65 function as described herein. In the exemplary embodiment, 

FIG. 11 is a diagram showing an exemplary utilization of encoder 72 encodes the request command consistent with 

the reverse link rate scheduling of the present invention; the Blank and Burst signaling data format described in the 
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aforementioned U.S. Pat. No. 5,504,773. Encoder 72 gen- ware to begin data transmission at or below the maximum 

e rates and appends a set of cyclic redundancy check (CRC) scheduled transmission rate. 

bits, appends a set of code tail bits, convolutionally encodes High speed data transmission occurs in essentially the 

the data and appended bits, and reorders the encoded data same manncr ^ mat described above for transmission of the 

symbols. The interleaved bits are provided to modulator 5 rcqucst command, with the exception that data transmission 

(MOD) 74. Modulator 74 maps the interleaved bits into c ^ Qccur at rates tQ the maximum scheduled transmis- 

another signal space using Walsh code mapping^ . A ^ fi ± d fa partitioned into data 

Specifically, the interleaved bits are grouped into groups of specification, a data frame refers to the 

six bits. The six bits are then mapped to a corresponding 64 J *. , . ' , - ♦ 

u- w i u » * j i * ha*u „aL *u» \jj^u amount of data which is transmitted from remote station 6 to 

chips Walsh sequence. Modulator 74 then spreads the Walsh in , . ..... ^ . , ™ , . r 

f i j • /nxr\ j j.k«4DXT 10 base station 4 within one frame time period. The data frame 

code chips with a long pseudo noise (PN) code and short PN . . , . ^ . „ , , 

, r™. j i * j • i • * * * t , „ # £ t can be further partitioned into smaller umts called data 

codes. The modulated signal is provided to front end 62. . ,« ,* - . P A , - n * n 

r t .« C1 . ,r fi < . . i n a portions. The data frames are sent from data source 70 to 

Front end 62 filters, amplifies, and transmits the signal over F , „ u , - . , 

t , . u ; z-a i- i e*> encoder 72. Encoder 72 formats the data frames, inserts the 

the air, through antenna 60, on reverse link 52. vu ™ r 4 , _ , . , t f , ' ... 

„ ' 6 . j . * i- i j * • set of generated CRC bits and a set of code tail bits, 

Remote station 6 modulates the reverse link data in 15 convolu t ional i y encodes the data, and reorders the encoded 

accordance with a long PN sequence. In the exemplary ^ A method for cDcodi afld Slaving me data is 

embodiment, each reverse link channel is defined in accor- described iQ detail in the a f orcm entioned U.S. Pat. No. 

dance with the temporal ofiset of a common long PN 5 m ^ cncoM daU ffames m M {Q modu . 

sequence generator. At two differing offsets the resulting ^ ?4 whfch forms gi j { us{ Wa]sh code 

modulation sequences ;are uncorrelated. Tlie offset of remote 20 Moduktor ?4 thcfl ads the d data ^ a lo 

station 6 u determined in accordance with a unique numen- q ^ ^ ^ shoft pN ^ and ides the 

cal identification of remote station 6, which m the exemplary £ ' daU tQ front end 62 FroQt end 62 mtCTS , amplifies, 

embodiment of IS-95 remote stations 6 is the electronic ' CTts ^ transmits the signa i over the air through 

serial number (ESN) Thus, each remote station 6 transmits ^ Qn reyersc ^ 52 

on one uncorrected reverse link channel determined in -c A , 

accordance with its unique electronic serial number. Base J* j rece I ves ' he reverse ,. 1 ^ k . S1 8 nal a " d 

At base station 4, the reverse link signal is received by ^modulates and decodes > the ^reverse hnk signal in the 

aa a a a * nr •* ,r> dc *i flu-« manner described above. The decoded data is provided by 

antenna 44 and provided to RF unit 42. RF unit 4 8 fil ten ch£mnel element selector element J4 Mector elemeQt 

amplifies downconverts, and quantizes the reverse link erface 24 which 

signal and provides the digitized baseband signal to channel 30 f™" . . r, „ . QC 

i . i i t At\ a a t«*lT«„^ a^a^ routes the data to data sink 22. The hardware, as described 

element 40. Channel element 40 demodulates and decodes , , . . , ... , . , „ nm 

i . * ■ . * r *l ■ i • above, supports transmission of both data and voice com- 

the baseband signal, the inverse of the signal processing auu . ' *. y *^ 4U r>™*A ^,^ r 

r . • i <^u„««-i 4n mumcation over the CDMA network. 

functions done at remote station 6, Channel element 40 

despreads the digitized baseband signal with the short PN ™e functions described above can also be accomplished 
codes and the long PN code. Channel element 40 then signal 35 by other implementations. The location of channel scheduler 
maps the despread data. Specifically, the despread data is 12 and selector element 14 is dependent on whether a 
grouped into blocks of 64 chips and assigned a Walsh code centralized or distributed scheduling processing is desired, 
having a Walsh sequence closest to the block of despread For example, channel scheduler 12 and selector element 14 
data. The Walsh code comprises the demodulated data. can be included within base stations 4. This distributed 
Channel element 40 then reorders the demodulated data, 40 P rocessin g allows each base statlon 4 t0 P erform lts own 
convolutionally decodes the de-interleaved data, and per- scheduling, thereby possibly minimizing the processing 
forms the CRC check function. The decoded data, e.g. the delay. Conversely, channel scheduler 12 can be designed to 
request command, is provided to selector element 14. Selec- CODtro1 communication with all base stations 4 in the net- 
tor element 14 routes the request command to channel work. This centralized processing may result in the optimal 
scheduler 12 45 utilization of system resources. These examples illustrate 
Channel scheduler 12 connects to all selector elements 14 that channel scheduler 12 does not have to be incorporated 
within base station controller 10, Channel scheduler 12 m base statl0Q controller 20 as shown in me exemplary 
assigns the maximum scheduled transmission rate that can embodiment. Other implementations of the above described 
be used by each remote station 6 for high speed data ft^ 1 ™ 5 caa be contemplated and are within the scope of 
transmission on the reverse link. The maximum scheduled 50 me P resent mventlon - 

transmission rates for remote stations 6 are provided to The reverse link transmissions can be classified into two 

selector element 14. Selector element 14 routes the sched- classes. The first class contains unscheduled tasks which, in 

uling information to channel element 40 which encodes and the preferred embodiment, are not scheduled because of 

modulates the scheduling information. The modulated signal intolerance to additional processing delay. This class 

is provided to RF unit 42 which upconverts and conditions 55 includes voice communications and certain types of data 

the signal. The signal is transmitted by antenna 44 over communication (e.g. acknowledgment messages for higher 

forward link 50. layers). The second class encompasses scheduled tasks 

At remote station 6, the forward link signal is received by which can tolerate additional processing and queuing delay, 

antenna 60 and routed to front end 62. Front end 62 filters, This class includes most data communications between 

amplifies, downconverts, and quantizes the received signal 60 remote stations 6 and base stations 4. 

and provides the digitized baseband signal to demodulator As shown in FIG. 1, remote stations 6 are dispersed 

(DEMOD) 64. The digitized baseband signal is demodulated throughout the CDMA network and can be in communica- 

by demodulator 64 and decoded by decoder 66, the inverse tion with one or more base stations 4 simultaneously, 

of the signal processing performed by channel element 40. Therefore, channel scheduler 12 coordinates transmissions 

The decoded data, which contains the maximum scheduled 65 of the scheduled and unscheduled tasks over the entire 

transmission rate, is routed to controller 68. Controller 68 CDMA network. In the present invention, the transmission 

receives the scheduling information and configures the hard- of the scheduled tasks on the reverse link are scheduled by 
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channel scheduler 12, based on the availability of the reverse is transmitted by remote station 6 at or below the maximum 

link capacity, in order to avoid degradation in the transmis- scheduled transmission rate which has been assigned to 

sionof the scheduled and unscheduled tasks. Channel sched- remote station 6 a predetermined number of frames later, 

uler 12 is tasked with the function of assigning the data Channe i scheduler 12 then waits, at step 206, until the next 

transmission rate to each scheduled user on remote station 6 5 scheduling period t0 restart the scheduling cycle, 
within the CDMA network such that a set of goals is 

optimized. These goals include (1) improved utilization of The assignment of the maximum scheduled transmission 

the reverse link capacity by transmitting as much scheduled rate can be accomplished by at least two embodiments. In 

and unscheduled tasks as can be supported within system the first embodiment, channel scheduler 12 assigns the 

capacity constraints, (2) improved quality in the communi- io maximum scheduled transmission rate to each scheduled 

cation and minimized transmission delay, (3) fair allocation user. And in the second embodiment, the scheduled user 

of the reverse link capacity to all scheduled users based on requests a maximum scheduled transmission rate, 

a set of priorities, and (4) minimized transmit power of In the first embodiments, the assignment of the maximum 

remote station 6 to extend battery life and reduce interfer- scheduled transmission rate for the scheduled users, at step 

ence. The goals are optimized by balancing a list of factors is 2a2 of the flow diagram in FIG . 7> is farther illustrated by 

which are discussed in detail below. ^ flow ^ shown {n nG g Channel n 

A block diagram of channel scheduler 12 of the present ^ ^ maximum sche duled transmission rate for the 

invention is shown in FIG. X Controller 92 collects the sduMsd ta&k of each rcmotc statioQ fi &uch ^ the 

pertinent information from all base stations 4 ir .the .CDMA aforememioned k are acMeved In assi m transmis . 

SHln "he TX^ented TTTcrTont^Tf l »" ***** channel scheduler 12 conforms to the following 

92 can be implemented in a microcontroller, a 9 . v *u 

microprocessor, a digital signal processing (DSP) chip, or an ^ tem constraints: (1) remote station 6 transmit power- he 

ASIC programmed to perform the function as described P™er required to transmit at the maximum scheduled 

herein. Controller 92 connects to all selector elements 14 transmission rate must be available to remote station 6; (2) 

within base station controller 10. Controller 92 collects 25 cell received power— the total power received by each cell 

information regarding the demand and capacity for the must not exceed a predetermined threshold so that the 

reverse link. The collected information is stored in memory interference to remote stations 6 is not excessive; (3) soft 

element 94 and retrieved by controller 92 as needed. handoff— the maximum scheduled transmission rate is the 

Memory element 94 can be implemented using a storage same for all cells supporting remote station 6 in soft handoff. 

element or one of any number of memory devices, such as 30 (4) remote station 6 queue size — a high transmission rate is 

RAM memory devices, latches, or other types of memory only assigned to remote station 6 which has sufficient 

devices, that are known in the art. Controller 92 also amount of data to transmit. Each of these constraints are 

connects to timing element 96. Timing element 96 can be discussed in detail below. 

implemented with a counter run by a system clock, an on }n ^ c { cmbo diment, the transmit power avail- 
board oscillator locked to an external signal, or a storage 35 able for each remote station 6 ^ ^ to channe i sche duler 12 

element for receiving system tuning from an external source. * * *. ♦ ,u < ^ ~p „~„u 

X: & j & some amounl of time pnor to the start of each scheduling 

Timing element 96 provides controller 92 with the timing . , , ..... • a u ^.a^a ;Z 

signals necessary to perform the reverse link rate scheduling V^od, along with the queue size, and can be considered in 

The timing signals also allow controller 92 to send the assignment of the maximum scheduled transmission 

maximum scheduled transmission rates to selector element 40 »te. If this information is not available to channel scheduler 

14 at the appropriate interval. 12 » the rate assignment is performed without consideration 

I. Reverse Link Rate Scheduling of me transmit power of remote station 6. 

The flow diagram of the reverse link rate scheduling Channel scheduler 12 enters the flow diagram of FIG. 8 
methodology of the present invention is shown in FIG. 7. after having collected the pertinent information necessary 
The first step in the scheduling process, step 200, involves 45 for the optimal assignment of data transmission rates to the 
the collection of all pertinent information necessary for the scheduled users. Channel scheduler 12 starts at state 210. In 
optimal assignment of the data transmission rates for each me ^ rst step) channel scheduler 12 calculates the total 
scheduled user at remote station 6. The pertinent information capacity available for each cell in the CDMA network at step 
may include the number of scheduled and unscheduled 212. The total capacity available for scheduled transmission 
tasks, the transmit power available to each remote station 6, 50 for cacfa ceU {& calculatcd as: 
the queue size indicating the amount of data to be transmit- 
ted by each remote station 6, the E^N^+IJ set point and the ^ (1) 
measured E^N^+IJ for each remote station 6 at base <W 
station 4, the transmission rate for the unscheduled task for 
each remote station 6 during the prior scheduling periods, 55 

the active member set of each remote station 6 listing the where Q avaa is the reverse link capacity available for sched- 

cells with which remote station 6 is in communication, the uled transmission, P r is the received power at the cell that is 

priority of remote stations 6, and the total power received at flot from the same ^ u scheduled tasks, and V max is maxi- 

each cell for the prior scheduling period. Each of these mum allowable total received power at the cell. The power 

parameters is discussed in detail below. Having collected the 60 received at thc cell that ^ not from me same scheduled 

information from each cell, channel scheduler 12 assigns a ^ ^ back d thermal noise power N w> the 

maximum scheduled transmission rate tor each scheduled „ c _ . . , . „„j 

" \ power P^, from remote stations 6 in the adjacent cells, and 

user based on the collected mformation, the set of afore- *; . t . £ - tU - *u m « 

mentioned goals, and the list of system constraints described ^ P ower P T ^t^ 7 

below at step 202. Channel scheduler 12 sends the sched- 65 cel1 for ^scheduled tasks. 

uling information which contains the maximum scheduled The equation which channel scheduler 12 needs to satisfy 

transmission rate to each remote station at step 204. The data when assigning a data transmission rate is: 
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where y» is the predicted EJfN^lJ set point of the i-th 
remote station for the upcoming scheduling period, R ( - is the 
data transmission rate assigned to the i-th remote station, W 
is the system spreading bandwidth, and P r is the predicted 
received power at the cell that is not from the same cell 
scheduled tasks for the upcoming scheduling period. For an 
IS-95A system, W is 1.2288 MHz. 

The derivation of equation (2) and the meaning of each of 
the terms in equation (2) are described in detail below. Each 
of the terms in the quantity on the right hand side of equation 
(2) can be calculated or is known. The quantity on the right 
hand side of equation (2) is calculated once for each cell in 
the network, at the start of each scheduling period. 

The capacity Q avai i available for scheduled transmission 
can be defined or calculated by other methods than that 
shown in equation (1). Furthermore, Q avaU can be influenced 
by controlling the transmissions of the unscheduled tasks. 
For example, channel scheduler 12 can increase Q avail by 
limiting the transmission rates of one or more remote 
stations 6 to decrease P r . Other methods to define and 
manipulate Q a ^ii can De contemplated and are within the 
scope of the present invention. 

Note that the terms used in all equations throughout this 
specification are given in linear scale (not in dB), unless 
otherwise specified. Note also that symbols without extra 
markings (e.g. E bl ) represent the actual value for the upcom- 
ing scheduling period, symbols marked with an underscore 
(e.g. Eti) represent the known or measured value for the 
prior scheduling period, and symbols marked with a hat (e.g. 
E bt ) represent the predicted value for the upcoming period. 

On the left hand side of equation (2), the predicted set 
point y h of the scheduled user for the upcoming scheduling 
period is assumed to be the same as the set point % for the 
prior scheduling period. Therefore, having a prediction of 
the capacity available for the cells and the set point of a 
particular remote station 6, channel scheduler 12 is able to 
determine the maximum transmission rate which can be 
supported by the cells for this particular remote station 6. 

Channel scheduler 12 then creates a priority list of all 
scheduled users at step 214. The priority list is a function of 
numerous factors, each of which is discussed in detail below. 
The scheduled users are arranged according to their relative 
priority, with the scheduled user having the highest priority 
placed at the top of the list and the scheduled user having the 
lowest priority placed at the bottom of the list. Channel 
scheduler 12 then enters a loop and assigns the available 
reverse link capacity to the scheduled users in accordance 
with the priority list. 

In the first step within the transmission rate assignment 
loop, channel scheduler 12 selects the scheduled user on the 
priority list having the highest priority at step 216. Channel 
scheduler 12 then identifies the cells supporting this sched- 
uled user. These cells are listed in the active member set of 
the scheduled user. If the scheduled user is in soft handoff, 
each of the cells supporting the user simultaneously receives 
the data transmitted by the user. Thus, for each cell in the 
active member set, channel scheduler 12 calculates the 
maximum supportable transmission rate for the scheduled 
user at step 218. The maximum supportable transmission 
rate for each cell can be calculated by multiplying the 
quantity on the right hand side of equation (2) with W/&. 

Remote station 6 can also transmit a requested transmis- 
sion rate to the cell. The requested transmission rate can be 
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based on the queue size which is indicative of the amount of 
data to be transmitted, the total transmit power available to 
remote station 6, the predicted transmit energy-per-bit 
required for the upcoming scheduling period, and the back- 

5 off power of remote station 6. The requested transmission 
rate represents the maximum transmission rate which remote 
station 6 can support. This value is derived in detail below. 

Channel scheduler 12 can also recommend a preferred 
transmission rate based on the amount of data, as measured 

10 by the queue size, to be transmitted by the scheduled user at 
step 222. The preferred transmission rate can also be made 
a function of the transmit power available to remote station 
6, if this information is available to channel scheduler 12. In 
the exemplary embodiment, the queue size and the transmit 

15 power available to remote station 6 are sent from remote 
station 6 to channel scheduler 12 at the start of each 
scheduling period. The preferred transmission rate is 
selected to be at or below the transmission rate required to 
transmit the data in the queue within the scheduling interval, 

20 To ensure that the reverse link capacity allocated to the 
scheduled task for this remote station 6 can be supported by 
each cell supporting remote station 6 in soft handoff, channel 
scheduler 12 selects the minimum transmission rate from the 
list of maximum supportable transmission rates, the 

25 requested transmission rate, and the preferred transmission 
rate at step 220. The selected minimum transmission rate is 
defined as the maximum scheduled transmission rate for this 
scheduled user. Having assigned a transmission rate to this 
scheduled user, channel scheduler 12 removes the scheduled 

30 user from the priority list at step 226. The capacity available 
for each cell is then updated, at step 228, to reflect the 
capacity Q, allocated to the scheduled user just removed 
from the priority list. The capacity is updated by subtracting 
the capacity just allocated, computed as Q t «£*R I /W, from 

35 the quantity on the right hand side of equation (2) for each 
cell in the active member set. The updated capacity is used 
in the subsequent transmission rate assignment. Channel 
scheduler 12 then determines whether all scheduled users on 
the priority list have been assigned a transmission rate at step 

40 230. If the priority list is not empty, channel scheduler 12 
returns to step 216 and assigns a data transmission rate to the 
scheduled user with the next highest priority. The assign- 
ment loop is repeated until the priority list contains no 
scheduled user. If the priority list is empty, the assignment 

45 process terminates at state 232. 

In the alternative embodiment, the allocation of the 
reverse link capacity can also be accomplished by an allo- 
cation of capacity to the scheduled users instead of an 
assignment of a maximum scheduled transmission rate. In 

50 this embodiment, channel scheduler 12 allocates a reverse 
link capacity to the scheduled users. The allocated capacity, 
Q ( , is routed to selector element 14 which computes the 
maximum scheduled transmission rate based on the allo- 
cated capacity and the set point of the scheduled user (e.g. 

55 R,-~Q/-W/&). In this embodiment, selector element 14 can 
assign new maximum scheduled transmission rates for the 
scheduled users at each frame in the scheduling period based 
on the changes in the set point of the scheduled users. This 
allows selector element 14 to maintain a quality communi- 

60 cation for the scheduled and unscheduled tasks on the 
reverse link by maintaining the interference at an acceptable 
level. Other embodiments to allocate the reverse link capac- 
ity can be contemplated and are within the scope of the 
present invention. 

65 The capacity available for each cell can also be allocated 
to the scheduled users without the use of a loop. For 
example, the available reverse link capacity can be allocated 
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according to a weighting function. The weighting function 
can be based on the priority of the scheduled users and/or 
some other factors. 

The priority list determines the allocation of the reverse 
link capacity to the scheduled users. A scheduled user having 
a higher priority is allocated more capacity than one having 
a lower priority. Although it is preferable to allocate the 
capacity in an order based on the priority of the scheduled 
user, this is not a necessary limitation. The available 
resource can be allocated in any order, and all are within the 
scope of the present invention. 

The reverse link rate scheduling of the present invention 
can be performed continuously, periodically, or in a stag- 
gered manner. If the scheduling is performed continuously 
or periodically, the scheduling interval is selected such that 
the reverse link capacity of the cells is fully utilized for the 
duration of the scheduling period. This objective can be 
accomplished by the following embodiments. Other 
embodiments which are variations or combinations of the 
following embodiments can be contemplated and are within 
the scope of the present invention. 

In the first embodiment, the scheduling (or capacity 
allocation) is performed every frame. This embodiment 
allows channel scheduler 12 to dynamically adjust the 
maximum scheduled transmission rate of the scheduled user 
at each frame to fully utilize the capacity available for each 
cell in the network. More processing is required to assign the 
maximum scheduled transmission rate at each frame. Also, 
more overhead is required to transmit the necessary sched- 
uling information to each scheduled user at each frame. In 
addition, remote stations 6 may be required to provide 
information to channel scheduler 12 concerning its current 
transmit power, it maximum transmit power, and its capa- 
bilities more frequently. 

In the second embodiment, the scheduling is performed 
every K frames, where K is an integer greater than one. For 
each scheduling interval, channel scheduler 12 assigns the 
maximum scheduled transmission rate for each scheduled 
user. In the exemplary embodiment, the maximum sched- 
uled transmission rate can be calculated by using a high 
value for P max in equation (2). Furthermore, the maximum 
scheduled transmission rate can be calculated by using a 
lower value for the set point than the set point & for the prior 
scheduling period. The users who are scheduled are notified. 
In the exemplary embodiment, the schedule of the maximum 
scheduled transmission rates is transmitted to the scheduled 
users once per scheduling period. Data transmissions at the 
high speed transmission rates occur a predetermined number 
of frames later, as discussed below. The maximum sched- 
uled transmission rate for the scheduled tasks is allocated by 
channel scheduler 12 for the duration of the scheduling 
period. During a scheduling period, if the capacity of the 
cells does not support data transmission at the maximum 
scheduled transmission rates, channel scheduler 12 can 
direct data transmission at lower transmission rates. 

During a scheduling period, each remote station 6 has 
permission to transmit at a rate up to its maximum scheduled 
transmission rate. If remote station 6 is not able to transmit 
at the maximum scheduled transmission rate, remote station 
6 may notify the cell of data transmission at a lower 
transmission rate. Remote station 6 then concurrently, or 
soon thereafter, transmits data at the lower transmission rate. 
Likewise, if the reverse link capacity for the cells does not 
support data transmission at the maximum scheduled trans- 
mission rates, channel scheduler 12 directs data transmission 
at a lower transmission rate. 

The second embodiment is preferable to the first embodi- 
ment for several reasons. On the reverse link, a scheduling 
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delay exists from the time the data is made available to 
remote station 6 to the time of data transmission at the high 
speed transmission rate. In the exemplary embodiment, the 
scheduling delay can be up to seven frames in length. The 

5 scheduling delay impacts the responsiveness of channel 
scheduler 12 to changes in the reverse link capacity and 
demand. When the reverse link is lightly loaded, allowing 
remote station 6 to transmit at any rate, up to the maximum 
scheduled transmission rate, reduces the scheduling delay. 

to When remote station 6 has no more data to transmit, remote 
station 6 can immediately reduce the transmission rate and, 
thus, reduce the reverse link interference to other remote 
stations 6. Additionally, the signal processing and the trans- 
mit power resources are not as limited at the cell as in remote 

15 station 6. Thus, the cell can demodulate at the maximum 
scheduled transmission rates without a major performance 
penalty. 

The second embodiment also has the advantage of requir- 
ing less overhead to transmit the schedule of the maximum 

20 scheduled transmission rates to the scheduled users. In the 
first embodiment, the scheduling information is transmitted 
at each frame to the scheduled users. A portion of the 
forward link resource is thus allocated to this overhead. In 
the second embodiment, the scheduling information is trans- 

25 mitted once per scheduling period to the scheduled users. 
For example, if the scheduling interval is ten frames, the 
second embodiment requires slightly more than Vio of the 
overhead of the first embodiment while still maintaining 
efficient utilization of the reverse link. The transmission rate 

30 reassignment, to be discussed below, can be performed at 
each frame in the scheduling period to allow channel sched- 
uler 12 to dynamically reassign the transmission rates at 
each frame. The additional overhead necessary to transmit 
the schedule of the temporary transmission rates is minimal, 

35 since the transmission rate of only a fraction of the sched- 
uled users are reassigned at each frame. In fact, just enough 
scheduled users are reassigned so that all cells in the network 
operate at less than the total reverse link capacity available 
for the cells. 

40 Alternately, in the third embodiment, the reverse link rate 
scheduling of the present invention can be staggered. In this 
embodiment, the scheduling can be triggered by certain 
events. For example, channel scheduler 12 can perform the 
reverse link rate scheduling whenever a request for high 

45 speed data transmission is received or whenever a scheduled 
high speed data transmission by remote station 6 is com- 
pleted. Channel scheduler 12 has knowledge of the amount 
of data to be transmitted by each remote station 6 and the 
maximum scheduled transmission rate. Typically, remote 

50 station 6 transmits at the maximum scheduled transmission 
rate except in extenuating circumstances, e.g. lack of avail- 
able transmit power. Thus, channel scheduler 12 is able to 
determine when the high speed data transmission is com- 
pleted. Upon termination of a scheduled transmission by 

55 remote station 6, channel scheduler 12 can perform the 
scheduling and allocate the reverse link capacity to other 
remote stations 6. The schedule of the maximum scheduled 
transmissions rate is only transmitted to remote stations 6 
which has been assigned or reassigned a transmission rate. 

60 The reverse link rate scheduling of the present invention 
can be performed by channel scheduler 12 for all cells in the 
CDMA network. This embodiment enables channel sched- 
uler 12 to effectively schedule high speed data transmission 
for remote stations 6 which are in soft handoff and are in 

65 communication with multiple cells. Scheduling for the entire 
network is more complex because of the various interactions 
between the cells and remote stations 6. In the alternative 
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embodiment, to simplify the scheduling, the scheduled tasks has not been reassigned. At each frame within the scheduling 

can be divided into two categories, specifically, scheduled period, each scheduled user transmits data at or below the 

tasks from remote stations 6 which are in soft handoff and maximum scheduled transmission rate or the temporary 

scheduled tasks from remote stations 6 which are not in soft transmission rate. 

handoff. In this embodiment, the reverse link rate scheduling 5 The transmission rate reassignment is illustrated by the 

for remote stations 6 which are communication with only flow diagram shown in FIG. 9. Channel scheduler 12 starts 

one cell can be performed at the cell level. Remote stations at state 240. In the first step, at step 242, channel scheduler 

6 which are in communication with multiple cells can be 12 creates a cell list of cells in the network for which the 

scheduled by channel scheduler 12. The present invention is reverse link capacity required for the scheduled and 

applicable to all embodiments of the forward link rate 10 unscheduled tasks exceeds the total capacity available for 

scheduling, including centralized scheduling, distributed the cell. Channel scheduler 12 calculates the total reverse 

scheduling, and any combinations thereof. link capacity available for each cell in the CDMA network 

II. Transmission Rate Reassignment using equation (2) at step 244. Next, channel scheduler 12 

In the first embodiment described above, wherein the creates the priority list of all scheduled users which are in 

reverse link rate scheduling is performed every frame, the 15 communication with at least one cell in the cell list and 

reverse link capacity can be reallocated during the schedul- which have been assigned a transmission rate for the current 

ing period to match the reverse link demand with the scheduling period at step 246. The scheduled users in the 

available capacity. Although the capacity is allocated every priority list are referred to as the affected scheduled users, 

frame, the scheduling delay may have resulted in sub- Channel scheduler 12 then enters a loop and reassigns the 

optimal capacity allocation. During the scheduling delay, the 20 transmission rate of some or all affected scheduled users in 

status of the system may have changed. Also, the initial accordance with the priority list and the cell list, 

predictions may not have been accurate and may require In the first step within the transmission rate reassignment 

modification. loop, channel scheduler 12 selects the affected scheduled 

In the second embodiment, wherein the scheduling is user having the highest priority at step 248. Channel sched- 

performed every K frames, the transmission rate can be 25 uler 12 then identifies the cells supporting the affected 

reassigned during the scheduling period to match the reverse scheduled user for high speed data transmission. These cells 

link demand with the available reverse link capacity. In the are referred to as the selected cells. Next, channel scheduler 

exemplary embodiment, data transmission occurs at or 12 calculates the maximum supportable transmission rate for 

below the maximum scheduled transmission rate for the the affected scheduled user by each selected cell at step 250. 

duration of the scheduling period, without the use of the 30 To ensure that the reverse link capacity allocated to this 

transmission rate reassignment routine. This simplifies the scheduled user can be provided by each selected cell, 

scheduling routine but can result in a lower Et/(N 0 +I 0 ) channel scheduler 12 selects the minimum transmission rate 

which can degrade the quality of the communication. In the from the list of maximum supportable transmission rates and 

preferred embodiment, the maximum scheduled transmis- the maximum scheduled transmission rate at step 252. The 

sion rates can be reassigned at each frame to maintain a 35 selected minimum transmission rate is defined as the tem- 

quality communication. porary transmission rate. In the exemplary embodiment, the 

During the scheduling period, if the reverse link capacity temporary transmission rate is lower than the maximum 

for the cells does not support data transmissions at the scheduled transmission rate and is only assigned to the 

maximum scheduled transmission rates, channel scheduler scheduled user for the upcoming frame at step 254. The 

12 directs data transmissions at lower transmission rates. For 40 affected scheduled user is removed from the priority list at 

each frame in which the reverse link capacity for the cells is step 256. The total reverse link capacity available for each 

inadequate to service the demand by the scheduled and selected cell is then updated, at step 258, to reflect the 

unscheduled tasks, channel scheduler 12 determines the capacity allocated to the affected scheduled user just 

amount of increase in the reverse link demand and the removed from the priority list. Channel scheduler 12 then 

available reverse link capacity. Channel scheduler 12 then 45 updates the cell list and removes the cells for which the total 

assigns lower transmission rates for some or all scheduled reverse link capacity is zero at step 260. Next, channel 

users such that the capacity required by the users does not scheduler 12 determines whether the cell list is empty at step 

exceed the total capacity available for the cells. In the 262. If the cell list is not empty, channel scheduler 12 

exemplary embodiment, the lower transmission rates are determines if the priority list is empty at step 264. If the 

referred to as the temporary transmission rates and are used 50 priority list is not empty, channel scheduler 12 returns to step 

for only one frame. For subsequent frames in the scheduling 248 and reassigns a data transmission rate to the affected 

period, the maximum scheduled transmission rates are used scheduled user with the next highest priority. The transmis- 

unless they are modified, again, by channel scheduler 12. sion rate reassignment loop continues until the cell list or the 

Channel scheduler 12 can also attempt to minimize the priority list is empty. If the cell list or the priority list is 

transmission rate reassignment by increasing the total capac- 55 empty, the transmission rate reassignment process termi- 

ity available for the cells. Increasing the total capacity can nates at state 266, 

be achieved by lowering the transmission rates of the Channel scheduler 12, selector element 14, or the cell can 

unscheduled users (e.g. limiting the transmission rates of the also temporarily assign lower transmission rates to remote 

voice users to lower rates). stations 6 if the FER at the cell is high or if the measured 

In the exemplary embodiment, the transmission rate reas- 60 total received power P total is above a predetermined thresh- 

signment is performed every frame to ensure that the capac- old. The temporary transmission rates can be sent to remote 

ity required for the scheduled and unscheduled tasks for stations 6 immediately, without having to wait for the next 

each cell is less than the total reverse link capacity available scheduling period, and data transmissions at the temporary 

for the cells. The schedule of the temporary transmission transmission rates can occur immediately or soon thereafter, 

rates is transmitted to the scheduled users who have been 65 This reduces the processing delay and allows channel sched- 

reassigned with temporary transmission rates. For each uler 12 or the cell to take quick action to improve the quality 

frame, the scheduled user verifies that the transmission rate of the communication on the reverse link. 
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The maximum scheduled transmission rate represents a communication. To combat this wide variation, each remote 

permission given by channel scheduler 12 to remote station station 6 maintains a power control mechanism which 

6 to transmit up to the maximum scheduled transmission dynamically adjusts the transmit power to combat changes 

rate. Remote station 6 can transmit at lower transmission in the channel condition. For the CDMA system which 

rates. If remote station 6 determines that its available trans- 5 conforms to the IS-95A standard, each remote station 6 is 

mit power does not support data transmission at the maxi- allowed a range of 60 dB for the reverse link power control 

mum scheduled transmission rate, remote station 6 can send and the transmit power can be increased or decreased by 1 

a rate reduction message to all cells in communication with dB per 1.25 msec. 

remote station 6. The rate reduction message indicates the The transmit power of remote station 6 is backed off from 
lower transmission rate which remote station 6 intends to 10 the maximum transmit power to maintain headroom. The 
use. In the exemplary embodiment, remote station 6 trans- headroom allows the power control mechanism of remote 
mits at the lower transmission rate at the same frame that the station 6 to adjust the transmit power to combat changes in 
rate reduction message is transmitted, or at a predetermined the channel condition and to account for variations in the 
number of frames thereafter. Allowing remote station 6 to transmission rate of the unscheduled tasks. Therefore, equa- 
decrease the transmission rate unilaterally, without having to 15 tion (3) can be expressed as: 
be reassigned by channel scheduler 12, reduces the process- 
ing delay and improves the quality of the communications £ .^ <a .p ^ 
on the reverse link. It is preferable that remote station 6 * 

transmits at the maximum scheduled transmission rate since where a is the fraction of the transmit power that is reserved 

the reverse link capacity has already been allocated. Data 20 for backoff. For example, if half of the maximum transmit 

transmission at the lower transmission rate can result in an power is reserved for backoff then a=0.5 (3 dB of backoff 

under-utilization of the reverse link capacity. power). The required energy-per-bit E bi can be predicted 

Alternately, if remote station 6 determines that its avail- from the transmit power £,. and the transmission rate & for 

able transmit power supports data transmission at a higher the prior scheduling period as follows: 

transmission rate and the queue size is large, remote station 25 

6 can request for a rate increase during the scheduling £=3.*r5(& R ) {5) 

period. The request for higher transmission rate can be w % 
transmitted to all cells supporting remote station 6 in soft 

handoff. If any one of the cells determines that the reverse , a . iU A . t , ... . . ? tUo 

... J c iL . „ . r „ . c . . u ,„ where E hf is the predicted energy-per-bit required tor the 

link capacity for that cell is full, the request for higher 30 ■ w u j V- • a &/b d \ • 1 „ 

y . J , . . . , . tU n , . , , upcoming scheduling period, OfR.-, Rj is the correction 

transmission rate is denied. Otherwise, the request is routed - 1 ™ t 6 , , . r ,. r . . w . . t D a *w 

LJ1 ._,. 1 ' .j . . factor to be used if the pnor transmission rate R, and the 

to channel scheduler 12 which can consider the request tra[lsmission F ratc R havc differenrrequired 

durmg the scheduling period. energy-per-bit. The frame error rate (FER) can also be taken 

III. Remote Station Transmit Power Consideration . , &J r t , ,. . . < ... 

„ . . . j i_ «l „ into account to predict the required energy-per-bit. 

Each remote station 6 is constrained by the maximum 35 _ .„ „ . v.. ^ , n , .. , • _ „j if 

t , . ™ . \ Specifically, the predicted energy-per-bit can be increased if 

transmit power available to it. The maximum transmit power iL r „„„ /' * , ° J 4 ™ D . , ~« 

. , " . , _„ , . , „ . j « the FER is high or decreased if the FER is low. Thus, 

is determined by FCC regulations, battery capacity, and the . ^^^55. 

interference to other remote stations 6 in the CDMA net- " ^ ' 
work. Remote station 6 requires E bi energy-per-bit to trans- 
mit data to the cell for the requisite level of performance. For 40 £ w - — =i #3, /?,), 

voice communication 1% FER is an acceptable level of ^-fiPe) 
performance but the requirement for data communication 

can be more stringent. The power constraint which should be where Pe is the FER and /(Pe) is a function of Pe. /(Pe) can 

satisfied by each remote station 6 is: b e implemented as an equation or a look-up table. In general, 

45 /(Pe) is a positive value and increases as Pe decreases. 

E , R ^ Combining equation (4) and (6), the maximum transmission 

b ' ' rate which can be assigned to remote station 6 based on the 

where available transmit power, the backoff power, and the pre- 

E fc ^required transmit energy-per-bit by the i-th remote dieted energy-per-bit required by remote station 6 becomes: 

station, 50 

Retransmission rate of the i-th remote station, and P m j-a {V 

P mflJCJ .=maximum transmit power available to the i-th /e,no,i = — £~ ' 
remote station. 

On the reverse link, the energy-per-bit-to-noise-plus- 

interference ratio EJiN^l^}, as measured at the cell, for 55 Equation (7) can be calculated at remote station 6 and the 

each remote station 6 is controlled such that the requisite maximum transmission rate R max can be used by remote 

level of performance is maintained while minimizing the station 6, along with the queue size, to determine the 

transmit power of remote station 6. This power control is requested transmission rate. Alternately, remote station 6 can 

critical on the reverse link because the transmit power of convey the maximum transmit power P*^, the predicted 

each remote station 6 is an interference to other remote 60 required energy-per-bit and the queue size to channel 

stations 6 in the CDMA network. Minimizing the transmit scheduler 12 for consideration in assigning a transmission 

power reduces the interference and increases the reverse link rate to remote station 6. 

capacity. IV. Reverse Link Capacity 

As remote station 6 moves about the network, the effect The capacity of the reverse link in a CDMA system is 

of multipath and fading drastically alter the E^/^+I J of the 65 predominantly determined by the interference each remote 

signal received at the cell. In fact, the dynamic variation in station 6 causes to other remote stations 6. This is because 

received E^N^+IJ can be more that 60 dB during a each remote station 6 spreads the data over the system 
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where 

E^energy-per-bit for the i-th remote station, 
N 0 =background noise density of the system, and 
I 0 =interference to the signal received from the i-th remote 

station by other sources in the system. 
Each remote station 6 requires different Efc/(N 0 +I J for the 
requisite level of performance. In fact, a particular remote 
station 6 can require different E^/CN^I,,) at different times 
during a communication with the cell. The major factor 
affecting the required EtJ(N 0 +l 0 ) is the channel condition. 
For example, the speed at which remote station 6 moves 
about the CDMA network affects the amount of fading and, 
therefore, the channel condition. At low speed, the power 
control mechanism is effective in counteracting the slow 
fades and the required EJ(N 0 +l 0 ) is low. At high speed, the 
power control is not effective in counteracting the fast fading 
and the effect of interleaving is increasingly beneficial. At an 
intermediate speed, the required Ej,/(N 0 +I 0 ) is the highest 
because neither the power control nor the interleaving is as 
effective. Other factors can also effect the channel condition 
and , thus, the required E^N^+IJ. 

Combining equation (8) and (9) and approximating the 
summation term in the denominator of equation (9) with the 
summation term in equation (8) yield: 



P total — ' 



Pr 



-L4 



The total received power ¥ tomI is highly related to the 
reverse link capacity. The term 

2>w 
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bandwidth and transmits the signal over the same frequency 
band. The cell receives the power transmitted by all remote 
stations 6 and demodulates the signal of each remote station 
6. The total power received by the cell from M remote 
stations 6, for the scheduled and unscheduled tasks, can be 
expressed as: 



z4 



10 



where 

P fo ,^=total power received by the cell, 

P r -power received by the cell that is not from the same 15 

cell scheduled tasks, 
P t «power received from scheduled task of the i-th remote 

station, and 

M=number of transmitting scheduled remote stations. 20 
The EjXN^+IJ for a given remote station 6 is given by: 
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in the denominator of equation (10) relates to the loading of 
the system. As 



65 



approaches 1.0 in equation (10), ? totaJ approaches infinity, an 
operating point which cannot be reached by the system. 
Higher loading on the reverse link results in higher level of 
interference. TTie higher level of interference forces remote 
station 6 to transmit at higher power to maintain the requisite 
level of performance. Since the transmit power of each 
remote station 6 has an upper bound, the upper bound of 
^ totat is limited to guarantee the coverage for the unsched- 
uled tasks. The operating point P max depends on the system 
design and is related to the achievable E fel /(N 0 +I 0 ) of remote 
station 6 located at the cell edge. E b /(N 0 +l 0 ) is directly 
related to the FER performance. Operating at higher loading 
results in worse E bi /(N 0 +\^) for the unscheduled users at the 
edge of the coverage area and, correspondingly, higher FER, 
In the exemplary embodiment, the cell contains two 
power control loops for each remote station 6 to maintain the 
requisite level of FER performance while minimizing inter- 
ference to other remote stations 6. The first power control 
loop, referred to as the inner loop, adjusts the transmit power 
of remote station 6 such that the signal quality, measured by 
Ef/(N 0 +I 0 ), as received at the cell is maintained at a set 
point. The cell measures the E fcl -/(N 0 +I 0 ) of the received 
signal and transmits a control signal to remote station 6 
commanding remote station 6 to increase the transmit 
power, by 1 dB step increment, if the measured E^N^+I J 
is below the set point. Alternately, the cell commands remote 
station 6 to decrease the transmit power if the measured 
E^N^+IJ is above the set point. The inner loop adjusts the 
transmit power of remote station 6 such that the transmit 
power is minimized while maintaining the measured EJ 
(N o +I 0 ) equal to the set point. The second power control 
loop, referred to as the outer loop, adjusts the set point such 
that the desired level of performance, as measured by the 
frame-error-rate (FER), is maintained. The cell increases the 
set point if the measured FER is higher than a predetermined 
level. Conversely, the cell decreases the set point if the FER 
is lower than the predetermined level. To maintain stability 
between the two loops, the time constant of the outer loop 
is made slower than that of the inner loop. In addition, 
remote station 6 may utilize an open loop power control 
system in which it adjusts its transmit power in accordance 
with changes in the power of the received forward link 
signals. 

Channel scheduler 12 assigns the data transmission rate 
for the scheduled tasks for each remote station 6 while 
maintaining P^, below P max . The required E bt -/(N a +I J, or 
X ; , for remote station 6 can be predicted by using the set 
point & of remote station 6 for the prior scheduling period 
(X^sy,-.) The set point is a good prediction of the required 
E^N^+IJ because the outer loop maintains the set point at 
the setting which produces the desired level of performance. 

The set point is not a good estimate of the required 
E u /(N 0 +l 0 ) in certain extreme circumstances. In the first 
situation, remote station 6 transmits at the maximum trans- 
mit power but the FER is still high. In this case, the power 
control loop will keep increasing the set point. In the second 
situation, remote station 6 is in soft handoff with multiple 
cells and each cell measures a different E^N^+IJ. To 
minimize interference to other remote stations 6 in the 
system, remote station 6 decreases the transmit power if any 
cell commands remote station 6 to decrease power. 
Therefore, for the cells with weaker reverse links, the 
measured E^N^+I J is lower than the set point. And in the 
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third situation, the current transmission rate and the sched- 
uled transmission rate have different required E^N^+IJ. 

When the measured E^N^+IJ is lower than the set point, 
the FER at the cell is likely to be high. In this situation, the 
inner power control loop attempts to increase the transmit 
power to maintain the measured E^N^+IJ at the set point. 
If this fails and excessive FER occurs, channel scheduler 12 
recognizes that the channel condition is degraded and can 
place remote station 6 in the hold state until the channel 
condition improves. 

The power P r received by the cell that is not from the 
same cell scheduled tasks can be predicted by measurements 
from one or more prior scheduling period by subtracting the 
power received for the scheduled tasks from the total power 
received by the cell as follows: 




(ii) 



where P r is the predicted received power at the cell that is 
not from the same cell scheduled tasks for the upcoming 
scheduling period and Y^otai * s tne tota ^ power received by 
the cell for the prior scheduling period. P r can also be 
predicted from other system measurements. Substituting P r 
in equations (10) with P r from equation (11) and rearranging 
the terms, the capacity for the reverse link can be expressed 
as: 




(12) 



Equation (12) indicates that the available reverse link 
capacity, e.g. the data transmission rate which can be 
assigned for the upcoming scheduling period, can be deter- 
mined from the information from prior scheduling periods. 
The term on the right hand side of equation (12) indicates the 
reverse link capacity available for the upcoming scheduling 
period and is based on information from the prior scheduling 
period. 

In allocating data transmission rate for the scheduled 
tasks, the value of ? max can be used to adjust the total reverse 
link capacity to be scheduled to remote stations 6. V max can 
be adjusted according to the statistics of P rofa/ or the statistics 
of the FER. For example, if the averaged FER increases or 
the average of P, om/ is too high, channel scheduler 12 can 
reduce F max for the upcoming scheduling period, thereby 
operating the reverse link at a lower loading to improve the 
FER. 

V. Soft Handoff 

At any given moment, it is possible that all remote 
stations 6 in a CDMA network are in soft handoff between 
cells. Each remote station 6 in soft handoff communicates 
with two or more cells simultaneously. The use of soft 
handoff in the CDMA system is discussed in detail in the 
aforementioned U.S. Pat. No. 5,267,261. 

In assigning a maximum scheduled transmission rate to 
remote station 6 in soft handoff, channel scheduler 12 
ensures that each cell participating in the soft handoff 
satisfies the constraint of equation (2). At the start of each 
scheduling interval, selector elements 14 sends the active 
member set of each remote station 6 in the CDMA network 
to channel scheduler 12. The active member set contains the 
list of cells in communication with remote station 6. For 
each cell in the active member set, channel scheduler 12 
calculates the maximum transmission rate which can be 
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supported by the cell. The maximum supportable transmis- 
sion rates from all cells on the active member set form a list 
of possible data transmission rates. Since equation (2) must 
be satisfied for all cells, the minimum data transmission rate 

5 from the list of maximum supportable transmission rates 
satisfies the constraint of equation (2) for all cells. Thus, the 
maximum transmission rate which can be assigned to a 
particular remote station 6 is the minimum of the list of 
maximum supportable transmission rates. 

10 VI. Data Queue Size 

In the present invention, the queue size of remote station 
6 is taken into consideration in assigning the maximum 
scheduled transmission rate. The queue size is indicative of 
the amount of data to be transmitted by remote station 6 as 

15 of the time remote station 6 receives the data. At the start of 
each scheduling period, the queue size of all scheduled tasks 
are sent to channel scheduler 12. Channel scheduler 12 
assigns a high speed transmission rate in accordance with 
the queue size. For example, channel scheduler 12 can 

20 assign a high speed transmission rate only if the queue size 
is above a predetermined threshold. Alternately or 
additionally, channel scheduler 12 can assign a high speed 
transmission rate if the rate of change in the queue size is 
above another predetermined threshold. Furthermore, chan- 

25 nel scheduler 12 can assign a high speed transmission rate if 
the queue size of remote station 6 approaches the maximum 
queue size. In this regard, channel scheduler 12 can assist 
remote stations 6 which are nearing its storage capacity 
limit. 

30 In the exemplary embodiment, channel scheduler 12 
assigns the minimum transmission rate such that the data in 
the queue can be transmitted during the K frame scheduling 
period. If the queue size is small, channel scheduler 12 
ignores the task since the small amount of data can be 

35 transmitted within the maximum unscheduled transmission 
rate which is assigned to each remote station 6 in commu- 
nication with a cell. 

A scheduling delay exists from the time the data is made 
available to remote station 6 to the time of actual data 

40 transmission at the high speed transmission rate. The sched- 
uling delay is due to the processing delays, which, in the 
exemplary embodiment, can be seven frames in duration. In 
the exemplary embodiment, the queue size is transmitted to 
channel scheduler 12 at the start of each scheduling period. 

45 Channel scheduler 12 adjusts the queue size to take into 
account any predictable changes to the queue size during the 
scheduling delay. Specifically, the data which is to be 
transmitted to the cell during the scheduling delay and new 
data which is known to arrive during the scheduling delay 

50 are considered in adjusting the queue size. Furthermore, data 
which is to be retransmitted is also taken into account in the 
queue size prediction. 

The amount of data transmitted during the scheduling 
delay can be predicted by summing the maximum scheduled 

55 transmission rate which is assigned to remote station 6 for 
each frame in the scheduling delay. This is a moderately 
accurate adjustment to the queue size since, in most cases, 
remote station 6 transmits at the maximum scheduled trans- 
mission rate. If remote station 6 transmits at a lower trans- 

60 mission rate, e.g. maybe due to inadequate transmit power, 
the actual queue size is larger than the adjusted queue size. 
Transmission of the additional data in the queue can be 
scheduled at the subsequent scheduling period. 

Referring to FIG. 10, at frame k, remote station 6 mea- 

65 sures the queue size of the data to be transmitted. At frame 
k+1, remote station 6 sends the queue size to channel 
scheduler 12. Because of scheduling delay, channel sched- 
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uler 12 knows that data transmission at the high speed 
transmission rate does not occur until frame k+7. Channel 
scheduler 12 also knows that some of the data in the queue 
is transmitted during the scheduling delay, the time between 
frame k+1 and frame k+6. Data transmission during the 5 
scheduling delay is at or below the maximum scheduled 
transmission rate assigned to frames k+1 through k+6. 
Therefore, channel scheduler 12 adjusts the queue size as it 
appears at frame k+7, by subtracting the amount of data to 
be transmitted during frame k+1 through frame k+6. Data 10 
which channel scheduler 12 knows will arrive between 
frame k+1 and k+6 at remote station 6 is added to the 
calculated queue size. 
VII. High Speed Data Transmission 

The reverse link rate scheduling method and apparatus of 15 
the present invention can be applied to any communication 
system capable of variable rate data transmission. For 
example, the present invention is applicable to a CDMA 
system, a GLOBALSTAR system, a time division multiple 
access (TDMA) system, or a frequency division multiple 20 
access (FDMA) system. The application of the present 
invention to a CDMA system or other available rate com- 
munication systems, using the concept of a single variable 
rate channel, or multiple channels having a fixed rate, or a 
combination of variable and fixed rate channels, are within 25 
the scope of the present invention. 

In the first embodiment, high speed data transmission 
occurs over a single variable rate channel. During the 
initiation of a call with the cell, remote station 6 is assigned 
the maximum unscheduled transmission rate of 1 (or 9.6 30 
Kbps) on the variable rate channel. Therefore, remote station 
6 can transmit unscheduled transmissions at any rate up to 
1, including rate Vs, V*, Vx and 1, Remote station 6 is not 
allowed to transmit at higher transmission rates unless 
permitted by channel scheduler 12. The variable rate channel 35 
as used in this manner is also referred to as a traffic channel 
in this specification. For high speed data transmission, 
remote station 6 can be assigned a maximum scheduled 
transmission rate greater than 1 . Remote station 6 can then 
transmit at higher rates, up to the maximum scheduled 40 
transmission rate, for high speed data transmission. 

In the second embodiment, high speed data transmission 
occurs over multiple channels, herein after referred to as 
traffic channel and secondary code channel. The traffic 
channel is assigned to each remote station 6 during the call 45 
set up with a cell and allows unscheduled transmission up to 
a maximum unscheduled transmission rate of 1. The sec- 
ondary code channels can be fixed or variable rate channels. 
The concept and implementation of secondary code chan- 
nels for use in high speed data transmission are described in 50 
detail in U.S. patent application Ser. No. 08/798,951, 
entitled "METHOD AND APPARATUS FOR FORWARD 
LINK RATE SCHEDULING", filed Feb. 11, 1997, assigned 
to the assignee of the present invention and incorporated by 
reference herein. 55 

In the exemplary embodiment, channel scheduler 12 
equates the maximum scheduled transmission rate to a set of 
secondary code channels. Remote station 6 is directed to 
transmit data over the assigned secondary code channels. 
The identity of the assigned secondary code channels is 60 
transmitted to remote station 6 in one of three embodiments. 
In the first embodiment, the identity of each secondary code 
channel is transmitted to remote station 6 at each scheduling 
period. This requires more overhead but allows the most 
flexibility. 65 

In the second embodiment, the secondary code channels 
are grouped into channel sets, with each channel set defined 
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by a unique grouping of secondary code channels. The 
definition of the channel sets is transmitted to remote station 
6 during the call set up stage of a communication with a cell 
or during the call set up stage of a soft handoff. Channel 
scheduler 12 assigns the maximum scheduled transmission 
rate and selects a channel set corresponding to the maximum 
scheduled transmission rate. The identity of the channel set 
is transmitted to remote station 6. This embodiment requires 
less overhead than the first embodiment since only the 
identity of the channel set, and not the identity of each 
secondary code channel, is transmitted to remote station 6. 

The third embodiment is a subset of the second embodi- 
ment. Each channel set is defined by a Walsh code and the 
member of channel set N is composed of secondary code 
channels 1 through N. The assigned transmission rate is 
equated to a Walsh code and the Walsh code is transmitted 
to remote station 6. Higher transmission rate is equated with 
more secondary code channels and a higher Walsh code. 
Remote station 6 transmits data over all secondary code 
channels associated with the Walsh code. For example, 
Walsh code 5 is equated with secondary code channels 1 
through 5. An assignment of Walsh code 5 indicates that 
remote station 6 can transmit data over secondary code 
channels 1 through 5. If remote station 6 decides to transmit 
at a lower transmission rate, e.g. using three secondary code 
channels, remote station 6 transmits Walsh code 3 to the cell 
indicating the intention to transmit over secondary code 
channels 1 through 3. 

VIII. Encoding and Modulation of Secondary Code Chan- 
nels 

For the second embodiment described above, wherein 
high speed data transmission occurs over secondary code 
channels, the encoding and modulation of secondary code 
channels for the reverse link can be accomplished by the 
embodiments described below. Other embodiments can also 
be used to transmit data over secondary code channels on the 
reverse link. The first embodiment is described in detail in 
the aforementionedL U.S. patent application Ser. No. 
08/654,443. The encoder and modulator is described below 
to facilitate understanding of the present invention. 

The exemplary block diagram of encoder 72 of the first 
embodiment is shown in FIG. 4. Data source 70 contains the 
large amount of information which is to be transmitted to the 
cell. The data is provided to a bank of BPSK and QPSK 
channel encoders 104 and 106 through DEMUX 102. 
DEMUX 102 demultiplexes the data from data source 70 to 
the selected BPSK or QPSK channel encoders 104 and 106. 
BPSK and QPSK channel encoders 104 and 106 encode and 
reorder the data and provide the encoded data to modulator 
74. The type of channel encoder to be selected, BPSK or 
QPSK, is dependent on the system design. Encoder 72 can 
be configured with a bank of BPSK channel encoders 104, 
a bank of QPSK channel encoders 106, or a combination of 
BPSK and QPSK channel encoders 104 and 106. 

Within BPSK channel encoder 104, the data from data 
source 70 is partitioned into data frames and provided to 
CRC generator 110. CRC generator 110 generates the CRC 
bits for the data frames, inserts the code tail bits, and 
provides the CRC encoded data to convolutional encoder 
112. Convolutional encoder 112 convolutionally encodes the 
CRC encoded data. In the exemplary embodiment, convo- 
lutional encoder 112 has a constraint length K=9 and is rate 
y* t although other constraint lengths and rates can be used. 
A K~9, rate Va encoder provides additional coding gain over 
the rate Vi and rate K h encoders used in the reverse link 
transmissions of voice data. Block interleaver 114 receives 
the encoded bits and reorders the bits to provide time 
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diversity. The time diversity spreads the burst errors 
received by the cell and improves the performance of the 
Viterbi decoding at the cell. 

Variable starting point repeater 116 receives the inter- 
leaved data and repeats each bit N B number of times to 
provide a constant output symbol rate of 307.2 Ksps. In 
accordance with the IS-95A standard, each code channel 
frame is 20 msec long and corresponds to 6,144 symbols at 
the 307.2 Ksps symbol rate. If the value of N^ is not an 
integer, the final repetition is only performed for a portion of 
the encoded data. In the exemplary embodiment, variable 
starting point repeater 116 uses a different starting point to 
begin the repetition for each data frame. The resulting 
repeated symbols are provided to BPSK mapper 118 which 
generates a +1 or -1 value for each repeated symbol. 

QPSK channel encoder 106 functions in the almost same 
manner as BPSK channel encoder 104. The data from data 
source 70 is partitioned into data frames, routed through 
DEMUX 102, and provided to CRC generator 130. CRC 
generator 130 block encodes the data frames and provides 
the CRC encoded data to convolutional encoder 132. Con- 
volutional encoder 132 convolutionally encodes the CRC 
encoded data with a rate Va, K=9 encoder, although other 
rates and constraint lengths can also be used. Block inter- 
leaver 134 receives the encoded bits, reorders the bits, and 
provides the interleaved data to variable starting point 
repeater 136. Variable starting point repeater 136 repeats 
each bit N Q number of time to obtain a fixed output symbol 
rate of 614.4 Ksps. The repeated symbols are provided to 
QPSK mapper which groups the repeated symbols by two 
and generates one of four possible state for the in-phase 
(QPSK 7 ) and quadrature (QPSK^) outputs. For example, a 
grouping of (0,0) repeated symbols can correspond to 
QPSK^-1 and QPSK^-1, a grouping of (0,1) repeated 
symbols can correspond to QPSK^-1 and QPSK e =+l, and 
so on. The symbol rate at the QPSK 7 and QPSK^ outputs is 
307.2 Ksps. 

In an alternative implementation of the first embodiment, 
data from data source 70 is provided directly to one CRC 
generator 110 which generates the CRC bits for the data 
frames being transmitted. The CRC encoded data is pro- 
vided to one convolutional encoder 112 which convolution- 
ally encodes the CRC encoded data. The encoded bits are 
provided to one block interleaver 114 which reorders the 
code bits to provide time diversity. The interleaved data is 
provided to a bank of variable starting point repeaters 116 
and 136, one for each BPSK and QPSK channel encoder 104 
and 106, through DEMUX 102. Combining the CRC block 
encoding, the convolutional encoding, and the block inter- 
leaving for all BPSK and QPSK channel encoders with a set 
of one CRC generator, one convolutional encoder, and one 
block interleaver minimizes the hardware requirement. 

The exemplary block diagram of modulator 74 within 
remote station 6 for the first embodiment is shown in FIG. 
5. The BPSK, QPSK, and QPSK^ outputs from encoder 72 
are provided to modulator 74. Each BPSK output is provided 
to a unique BPSK Walsh modulator 146. Within BPSK 
Walsh modulator 146, the BPSK encoded data is modulated 
by a unique Walsh code by multiplier 150 and amplified by 
a unique gain by gain adjust 160. For example, BPSKj 
output is modulated by Walsh code Wj and amplified by 
gain B a . Likewise, each QPSK 7 and QPSK^ output pair is 
provided to a unique QPSK Walsh modulator 148. Within 
QPSK Walsh modulator 148, the QPSK encoded data is 
modulated by a unique Walsh code by multipliers 152-156 
and amplified by a unique gain by gain adjust 162-166. For 
example, QPSK 71 , and QPSK^ output pair is modulated by 
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Walsh code W M+1 and amplified by gain Q v Gain adjust 158 
receives the PILOT signal, which in the exemplary embodi- 
ment is comprised of the logic level associated with a 
positive logic voltage, and adjusts the amplitude according 

5 to gain P. The PILOT signal contains no data but provides a 
reference carrier signal which RF unit 42 within base station 
4 can use to coherently demodulate the data on the remain- 
ing BPSK and QPSK channels. 
The Walsh code modulated and gain adjusted QPSK, 

10 signals are summed together by summer 168a. Likewise, the 
Walsh code modulated and gain adjusted QPSKq signals are 
summed together by summer 1686 to form the signal X^. 
The Walsh code modulated and gain adjusted BPSK signals, 
the gain adjusted PILOT signal, and summer 168a output are 

15 summed together by summer 170 to form the signal X 7 . 
The subsequent signal processing functions to further 
spread the signals X 7 and X^, with the long PN code and the 
short PN 7 and PN G codes, and distributes the PN modulated 
signals evenly over both in-phase (I) and quadrature (Q) 

20 components of the QPSK modulated signal. First, the long 
PN code is modulated with the short PN 7 code by multiplier 
172a to produce the signal LPN 7 . The long PN code is also 
modulated with the short PN C code by multiplier 172b to 
produce the signal LPN Q . 

25 Multipliers 174 and summers 176 perform a complex 
multiply of the signals X 7 and X Q and the LPN 7 and LPN Q 
codes. Using j to represent the imaginary part of a complex 
number and multiply the two complex terms above, the 
following equation can be obtained: 

30 

{pC^iX Q )iLPN^jLPQ Q )={XiLPN r X Q LPN Q )^ipCfLPN Q ^ 

X Q LPN { ) (13) 

To obtain the above result, the signal X 7 is first modulated 

35 with LPN 7 by multiplier 174a to produce the product term 
X/LPN 7 , and with LPN G by multiplier 174a* to produce the 
product term X 7 -LPN e . Next, the signal Xq is modulated 
with LPN 7 by multiplier 1746 to produce the product term 
X G -LPN 7) and with LPN 0 by multiplier 174c to produce the 

40 product term X e *LPN Q . The four intermediate product terms 
are combined by adders 176a and 1766 such that the 
resultant signals Y 7 =X 7 -LPN r -X G -LPN G and Y 0 =X 7 *LPN q + 
Xg-LPNf. The signals Y 7 and Y Q are filtered (not shown in 
FIG. 5) and modulated with an in-phase sinusoidal COS 

45 (Wet) and a quadrature sinusoidal SIN(Wct) by mixers 178a 
and 1786, respectively. The I component from mixer 178a 
and the Q component from mixers 1786 are combined by 
summer 180 and the resultant QPSK modulator output is 
provided to front end 62. 

50 Modulator 74 evenly distributes the data from BPSK and 
QPSK channel encoders 104 and 106 over both I and Q 
components of the QPSK modulator output. In the first 
example, assume that only BPSK channel encoders 104 are 
present and that QPSK channel encoders 106 do not exist. In 

55 this case, X 7 contains the BPSK data and X^-O. Substituting 
these quantities for equation (13) above, Y^X/LPty and 
Yg-X/LPNg. Thus, the BPSK data from BPSK channel 
encoder 104 is spread with different short PN codes and 
evenly distributed between the I and Q components, 

60 In the next example, assume that only QPSK channel 
encoders 106 are present and that BPSK channel encoders 
104 do not exist. In this case, X 7 contains the QPSK 7 data 
and X Q contains the QPSK^ data. The resulting signals 
become Y^X/LPN^Xg-LP^ and Y Q -X 7 LPN e + 

65 Xg-LPN 7 . Thus, the QPSK, data is spread with different 
short PN codes and distributed evenly between the I and Q 
components. Likewise, the QPSK^ data is spread with 
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different short PN codes and distributed evenly between the 
I and Q components. The minus sign in the equation for Y 7 
results from the complex multiply operation. 

As stated above, the number of BPSK or QPSK channel 
encoder is selected by system design, In exemplary 
embodiment, one BPSK Walsh modulator 146 is assigned to 
each BPSK channel encoder 104 and one QPSK Walsh 
modulator 148 is assigned to each QPSK channel encoder 
106. Each pair of BPSK channel encoder 104 and BPSK 
Walsh modulator 146 is collectively referred to as a sec- 
ondary code channel throughout the specification. Likewise, 
each pair of QPSK channel encoder 106 and QPSK Walsh 
modulator 148 is collectively referred to as a secondary code 
channel. 

In the first embodiment, the data transmission rate over 
the BPSK and QPSK channels can be made variable, by 
changing the repetition value N 7 and N 0 . The inclusion of a 
pilot tone allows the cell to use partial coherent demodula- 
tion to improve the FER performance. The pilot tone allows 
the reverse link to operate at a lower E frj /(N 0 +I 0 ) for the 
same FER performance. Also, when the data transmission 
rate is high, the percentage of the transmit power utilized by 
the pilot tone is small. The disadvantage of the first embodi- 
ment is that the QPSK modulator output does not conform 
to the IS -95 A standard for the modulated signal on the 
reverse link. Therefore, the modulated signal generated in 
accordance to the first embodiment is not backward com- 
patible with the CDMA systems that conform to IS-95A 
standard. 

The exemplary block diagram of encoder 72 and modu- 
lator 74 of the second embodiment is shown in FIG, 6. The 
secondary code channels are created by the use of Walsh 
code spreading to provide orthogonality between the sec- 
ondary code channels. The orthogonality improves signal 
detection at the cell by providing a correlated signal on the 
secondary code channel being demodulated and spreading 
the signals of other secondary code channels. The Walsh 
code spread signal is then signal mapped, in accordance with 
the IS -95A standard, to improve the signal detection. Finally, 
the mapped signal is spread by short PN codes to provide 
quadrature spreading, again to improve signal detection at 
the cell. 

Referring to FIG. 6, data from data source 70 is provided 
to CRC generator 140 which generates the CRC bits for the 
data frames being transmitted and inserts the code tail bits. 
The CRC encoded data is provided to convolutional encoder 
142 which convolutionally encodes the CRC encoded data. 
The encoded bits are provided to block interleaver 144 
which reorders the encoded bits to provide time diversity. 
The interleaved data is provided to modulator 74. 

Within modulator 74, the encoded data is routed through 
DEMUX 146 and provided to a bank of Walsh code modu- 
lators 182. Walsh code modulators 182 spreads the encoded 
data with unique Walsh codes to provide orthogonality 
between the code channels. The Walsh code modulated data 
is provided to ortho-modulator 184. Ortho-modulator 184 
maps the input signal into another signal space using Walsh 
code mapping. The input bit sequence is grouped into 
groupings of 6-bits. Each 6-bit grouping selects a unique 
64-chip Walsh sequence. The mapped signal from ortho- 
modulator 184a is provided to data burst randomizer 186. 
Data burst randomizer 186 turns off the transmitter within 
front end 62 when remote station 6 is transmitting at less 
than full rate to reduce the transmit power. 

Since Walsh code W 0 is defined as the all zeros sequence 
(0, 0, . . . 0), Walsh code modulator lS2a does not perform 
any function. Therefore, the first Walsh code channel W 0 , 



comprising Walsh code modulator 182a, ortho-modulator 
184a, and data burst randomizer 186, conforms to the signal 
processing defined by the IS-95A standard for the reverse 
link. The secondary Walsh code channels W r W A ,, compris- 

5 ing Walsh code modulator 182 and ortho-modulator 184, are 
utilized as necessary without impacting the performance of 
the first Walsh code channel W 0 . The outputs from the first 
Walsh code channel and secondary Walsh code channels are 
combined by summer 188 and the resultant signal is modu- 
lo lated with the long PN code by multiplier 190. The long PN 
code modulated signal is further spread by the short PN, and 
PN Q codes by multipliers 192a and 192&, respectively. The 
PN 7 modulated signal is mixed with the in-phase sinusoidal 
COS(Wct) by mixer 196a. The PN, modulated signal is 

is delayed for half a chip, through delay 194, and mixed with 
the quadrature sinusoidal SIN(Wct) by mixer 1966. The I 
component from mixer 196a and the and Q component from 
mixer 196£> are combined by summer 198 and the resultant 
OQPSK modulator output is provided to front end 62. This 

20 embodiment has the advantage of providing a modulated 
signal which is backward compatible with the modulated 
signal for the reverse link in accordance with the IS-95A 
standard. Each secondary Walsh code channel Wj-W^ is 
referred to as a secondary code channel in this specification. 

25 IX. CRC Bits 

In accordance with IS-95A, the CRC bits are appended to 
each data frame to allow detection of frame error by the cell. 
The CRC bits are generated in accordance with the CRC 
polynomial specified by IS-95A. Specifically, for a data 

30 transmission rate of 9.6 Kbps, the specified polynomial is 
g(x)=x 12 4x 11 +x 10 +x 9 +x 8 +x 4 +x+l. For each data frame, 
twelve CRC bits are appended. In the present invention, the 
number of CRC bits can be increase or decrease, depending 
on the required detection certainty. More CRC bits allows 

35 detection of frame error with greater certainty but requires 
more overhead. Conversely, less CRC bits decreases the 
certainty of frame error detection but requires less overhead. 

As stated above, depending on the hardware 
implementation, high speed transmission rate can occur over 

40 one variable rate channel or multiple secondary code chan- 
nels. For the implementation wherein high speed data trans- 
mission occurs over secondary code channels, the data frame 
can be further partitioned into data portions, with each data 
portion being encoded into a code channel frame and 

45 transmitted over one secondary code channel. The following 
discussion on CRC bits generation is applied to the embodi- 
ment using secondary code channels, although the concept 
can be extended to other hardware embodiments. For 
simplicity, the following discussion assumes that each sec- 

50 ondary code channel transmits at the maximum unscheduled 
transmission rate. Furthermore, the secondary code channel 
and the traffic channel are each referred to as a code channel. 

In the embodiment wherein high speed data transmission 
occurs over multiple code channels, the CRC bits for the 

55 multiple code channels can be generated by at least two 
embodiments. In the first embodiment, each data portion is 
appended with its own set of CRC bits, similar to the IS -95 A 
standard. This embodiment requires more overhead but 
allows detection of frame error on each code channel frame. 

60 Only the code channel frame received in error is retrans- 
mitted. 

In the second embodiment, the data frame which is to be 
transmitted over the code channels assigned to remote 
station 6 within one frame is encoded by one CRC generator. 
65 The generated CRC bits can be transmitted in one of several 
modes. In the first mode, the data frame is partitioned into 
data portions as described above. The CRC bits are also 
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partitioned and appended to each data portion. Thus, each 
code channel frame contains a data portion and some CRC 
bits. In the second mode, the CRC bits are transmitted over 
one code channel frame. All code channel frames, except the 
last code channel frame, contain only the data portion. The 
last code channel frame contains the CRC bits and some 
possibly data. The second mode provides time diversity of 
the CRC bits and improves frame error detection by the cell. 

At the cell, the code channel frames are reassembled to 
the data frame. In the second embodiment, the cell is only 
able to determine whether all code channel frames are 
received correctly or whether one or more code channel 
frame error has occurred. The cell is not able to determine 
which ones of the code channel frames are received in error. 
Therefore, a data frame error dictates that alt code channel 
frames for that data frame need to be retransmitted by the 
cell. The second embodiment has the advantage of using a 
smaller number of CRC bits for the data frame. 

As an example, assume that high speed data transmission 
occurs over twelve code channels. In the first embodiment, 
each of the twelve data portions is appended with its own set 
of twelve CRC bits. A total of 144 CRC bits is required for 
the twelve code channel frames. These 144 CRC bits allow 
detection of frame error on each individual code channel 
frame. Therefore, if the code channel frame on a particular 
code channel is received in error, only the error frame needs 
to be retransmitted. 

For the second embodiment, the entire data frame is 
encoded with one set of CRC bits. Preferably, the number of 
CRC bits used is less than the total number of CRC bits used 
in the first embodiment. In the example shown above, for 
twelve code channel frames, the number of CRC bits used 
is at least 12 but less than 144. Since there are approximately 
twelve times more data bits, more CRC bits is required to 
allow detection of frame error with greater certainty. Assum- 
ing that 24 CRC bits allows detection of frame error with the 
requisite level of certainty, the 24 CRC bits can be parti- 
tioned into twelve CRC blocks, with each CRC block 
containing two CRC bits. One CRC block is appended to 
each of the twelve data portions. Alternately, the 24 CRC 
bits can be transmitted over one code channel frame. At the 
cell, the data portions and the 24 CRC bits are reassembled. 
The cell is only able to determine whether all twelve code 
channel frames are received correctly. If a frame error is 
indicated, the cell is not able to determine which ones of the 
code channel frames are received in error. Therefore, all 
twelve code channel frames must be retransmitted by remote 
station 6. For a saving of 120 CRC bits in overhead, the cell 
is still able to detect frame error, but without the precision 
of the first embodiment. The second embodiment requires a 
tradeoff between less overhead and redundant retransmis- 
sion of code channel frames. 
X. Timing of the Reverse Link Rate Scheduling 

The accuracy of the prediction of the available reverse 
link capacity for the unscheduled tasks is improved by 
making the prediction at a moment as close as possible to the 
time at which the estimate will be used. During the period 
of delay, from the time of the prediction to the time of the 
actual use, the status of the network may have changed. For 
example, other remote stations 6 may have started or 
stopped transmitting, remote stations 6 may have been 
added or dropped from the network, or the channel condi- 
tions may have changed. By limiting the processing delay to 
a small number of frames, the prediction of the available 
reverse link capacity for the scheduled tasks is sufficiently 
accurate for the present invention. In the exemplary 
embodiment, the processing delay is seven frames or less. 
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Channel scheduler 12 can make predictions at a short time 
intervals, e.g. by maintaining a short scheduling interval, to 
improve the accuracy of the predictions and allow channel 
scheduler 12 to quickly respond to changes in the reverse 
5 link demand. In the preferred embodiment, the predictions 
are made every K frames, the maximum scheduled trans- 
mission rates are assigned every K frames or reassigned 
every frame, and the schedule of the maximum scheduled 
transmission rates is transmitted to remote stations 6 every 
K frames. 

An exemplary illustration of the timing diagram of the 
reverse link rate scheduling of the present invention is 
shown in FIG. 10. At frame k, remote station 6 has a large 
amount of data to transmit to the cell. Remote station 6 
measures the queue size of the data and the total transmit 

15 power available to remote station 6 at block 300. At frame 
k+1, remote station 6 transmit the information to the cell at 
block 302. At frame k+2, base station 4 serving the cell 
receives the information and routes the information to 
selector element 114 at block 304. At frame k+3, the status 

20 of the entire CDMA network is measured by selector ele- 
ments 14 and sent to channel scheduler 12 at block 306. In 
the exemplary embodiment, the status of the CDMA net- 
work includes the reverse link capacity available for sched- 
uled tasks at each cell, the amount of data to be transmitted 

25 by each scheduled user, the total transmit power available to 
each remote station 6, the active member set of each remote 
station 6, and the priority of remote stations 6. At frame k+4, 
channel scheduler 12 assigns the maximum scheduled trans- 
mission rates and sends the scheduling information to selec- 

30 tor element 14 at block 308. The maximum scheduled 
transmission rates are to be utilized at frame k+7. 

Within frame k+4, selector element 14 sends the data 
frames which is to be transmitted at frame k+5 on the 
forward link to channel element 40 at block 310. Channel 

35 element 40 receives the data frames from selector element 
14 within frame k+4 at block 312. At frame k+5, channel 
element 40 transmits the scheduling information containing 
the maximum scheduled transmission rate for frame k+7 to 
remote station 6 on the forward link at block 314. During 

40 frame k+6, remote station 6 processes the forward link 
signal, determines the maximum scheduled transmission 
rate, and reconfigures the hardware, if necessary, for data 
transmission at the high speed transmission rate at block 
316. At frame k+7, the data is transmitted at or below the 

45 maximum scheduled transmission rate over the reverse link 
to base station 4 at block 318. 

In the exemplary embodiment, the processing delay 
between the time remote station 6 determines it has a large 
amount of data to transmit to base station 4 to the time of 

50 data transmission at the high speed transmission rate is 
seven frames. At frame k, remote station 6 measures the 
queue size and the total transmit power available to it. At 
frame k+7, remote station 6 transmit the data at the high 
speed transmission rate to base station 4. For a CDMA 

55 system which conforms to the IS -95 A standard, each frame 
of delay represents a 20 msec delay. In the exemplary 
embodiment, the seven frames of processing delay repre- 
sents 140 msec of delay. This period of delay is short enough 
so that other communications on the reverse link is not 

60 significantly degraded. Furthermore, the initial prediction of 
the required reverse link capacity for the unscheduled tasks 
is not overly critical in the present invention because of the 
ability of channel scheduler 12 to continuously monitor the 
reverse link usage and dynamically reassigns the transmis- 

65 sion rate of the scheduled tasks. 

The above description of the exemplary embodiment 
represents one implementation of the present invention. 
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Other variations in the timing of the reverse link rate 
scheduling routine from that described above can be con- 
templated and are within the scope of the present invention. 
For example, the processing delays represented by blocks 
304, 306, 308, 310, and 312 can be shortened to one or two 5 
frames, instead of the three frames shown in FIG. 10, by 
optimizing the hardware to minimize processing delay. 

The scheduling information containing the maximum 
scheduled transmission rates can be transmitted to remote 
stations 6 in one of a number of embodiments. In the first to 
embodiment, certain bits in the code channel frame on the 
forward link is reserved for the scheduling information. In 
the second embodiment, the scheduling information is trans- 
mitted by the use of separate signaling messages. The 
signaling message can be transmitted to remote station 6 15 
whenever there is a new assignment of a data transmission 
rate. Other embodiments to transmit the scheduling infor- 
mation using variations or combination of the above 
described embodiments can be contemplated and are within 
the scope of the present invention. 20 

An exemplary diagram of the reverse link rate scheduling 
and high speed data transmission of the present invention is 
shown in FIG. 11. As discussed above, remote station 6 is 
assigned a maximum unscheduled transmission rate (rate 1) 
for the duration of the communication with the cell. As 25 
shown in FIG. 11, remote station 6 transmits at rate ] /s when 
idle and at rate 1 when transmitting data. The backlog of the 
data to be transmitted to the cell is represented by the solid 
line and given in terms of the number of code channel 
frames. The number of code channel frames equals to the 30 
maximum unscheduled transmission rate times the number 
of frames necessary to send the data. For example, 20 code 
channel frames can be transmitted by rate 1 over 20 frames 
or by a rate 4 over five frames. The following discussion 
pertains to the earlier described embodiment wherein the 35 
reverse link rate scheduling is performed every K frames 
and the transmission rate can be reassigned every frame. 
Also, remote station 6 can reduce the transmission rate 
unilaterally. The following example also applies to the 
embodiment wherein the reverse link rate scheduling is 40 
performed every frame. 

In the example shown in FIG. 11, remote station 6 is 
assigned a maximum unscheduled transmission rate (rate 1) 
but remote station 6 has no data to transmit to the cell at 
frames 1 and 2. Therefore, remote station 6 transmits at rate 45 
Vs over the reverse link. During frame 2, remote station 6 
receives two code channel frames for transmission to the 
cell. Remote station 6 transmits one code channel frame at 
frames 3 and 4, at rate 1, to bring the backlog to zero at the 
end of frame 3. Note that remote station 6 can transmit data 50 
up to rate 1 over the reverse link without scheduling. The 
data received during frame 2 is transmitted immediately at 
frame 3. Immediate transmission at or below rate 1 allows 
the signaling from the remote station 6 to the cell to get 
through quickly. For example, the TCP acknowledgment 55 
requires approximately 40 bytes and, with header 
compression, can be fitted into one data frame. The TCP 
acknowledgment can be transmitted immediately over the 
reverse link within one frame. 

During frames 5, 6 and 7, remote station 6 transmits at 60 
rate Vs while idle and waiting for data. During frame 7, 
remote station 6 receives a large amount of data to transmit 
to the cell. At frame 8, remote station 6 transmit to the cell 
the queue size and the total transmit power available to 
remote station 6. At frame 10, channel scheduler 12 receives 65 
the information from selector element 14 and collects other 
information pertaining to the status of the network (e.g. the 
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reverse link capacity available for each cell in the network). 
At frame 11, channel scheduler 12 assigns the maximum 
scheduled transmission rates and conveys the schedule to the 
cell. In this example, channel scheduler 12 assigns a maxi- 
mum scheduled transmission rate four times the rate of the 
maximum unscheduled transmission rate (rate 4). At frame 
12, the cell transmits the scheduling information to remote 
station 6 over the forward link. During frames 8 through 13, 
remote station 6 continues to transmit data at rate 1 and 
brings the backlog down to 26 code channel frames. During 
frame 13, remote station 6 receives the scheduling informa- 
tion and configures its hardware to transmit data at the high 
speed transmission rate. The high speed data transmission 
occurs at the maximum scheduled transmission rate (rate 4) 
at frames 14 through 19. 

During frame 19, remote station 6 realizes that the queue 
is nearly empty and that a transmission rate of 2 is needed 
to transmit the remaining data at frame 20. At frame 20, 
remote station 6 transmits the rate reduction message to the 
cell indicating the intention to transmit at the lower trans- 
mission rate. Also at frame 20, remote station 6 transmits the 
two remaining code channel frames at the lower transmis- 
sion rate. 

Realizing that the queue is empty, at frame 21, remote 
station 6 request termination of transmission at the maxi- 
mum scheduled transmission rate (rate 4). At frame 21, 
having transmitted all the data, remote station 6 transmits at 
rate Vs at frame 21 while idle and waiting for more data. 

The above example shows that there is seven frames of 
processing delay between the time the data is made available 
to remote station 6 (at frame 7 in FIG. 11) and the time of 
data transmission at the high speed transmission rate (at 
frame 14 in FIG. 11). The example also illustrates that the 
transmission rate can be reduced by remote station 6 at each 
frame such that the reverse link is fully utilized at each 
frame. 

XI. Priority Assignment 

In order to optimize utilization of the reverse link, the 
maximum scheduled transmission rates for the scheduled 
tasks are assigned to remote stations 6 in accordance with 
the priority of remote stations 6. The reverse link capacity is 
assigned first to remote station 6 having the highest priority 
and last to remote station 6 having the lowest priority. 
Numerous factors can be used to determine the priority of 
remote station 6. The following discussion details an exem- 
plary list of some of the factors which can be considered in 
assigning priority. Other factors can also be considered and 
are within the scope of the present invention. 

An important factor in determining priority among remote 
stations 6 is the E^N^+IJ required by remote station 6. 
Remote station 6 which requires higher E 4 y(N 0 +I 0 ) for the 
requisite level of performance consumes more capacity than 
remote station 6 which requires a lower Efc/(N 0 +IJ. In fact, 
for a given reverse link capacity, the symbol rate which can 
be transmitted by remote station 6 is inversely proportional 
to the required E^N^+IJ. As an example, the reverse link 
capacity which supports data transmission at 38.4 Kbps by 
the first remote station 6 only supports data transmission at 
9.6 Kbps by the second remote station 6 QA the symbol rate) 
if the required E^N^+IJ of the second remote station 6 is 
approximately 6 dB more than that of the first remote station 
6, Therefore, it is preferable to allow remote station 6 which 
requires a lower EJiN^lJ to transmit first because less 
capacity is consumed. 

Remote station 6 can be in soft handoff with multiple 
cells. Remote station 6 in soft handoff consumes more 
capacity because multiple cells support remote station 6 
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simultaneously. Therefore, higher throughput on the reverse type of data service being provided to remote stations 6. For 

link is obtained by assigning a low priority to remote station example, a pricing structure can be established for different 

6 which is in soft handoff. Also, remote station 6 in soft data transmission services. Higher priority is given to those 

handoff is typically located near the edge of the cell and services for which a premium price is charged. Through the 

requires more transmit power for the same energy-per-bit at 5 pricing structure, the user on each remote station 6 can 

the ce u determine, individually, the priority and, therefore, the type 

Channel scheduler 12 can also consider the transmit of s*™* the use 5 can en i°y- . ^ , u 

energy-per-bit required by remote station 6 to transmit to the P ri ° nt y of remote station 6 can also be made a 

cell. The transmit power of remote station 6 is typically faction of the amouot of dela y alread y experienced by 

limited and the reverse link rate scheduling can attempt to 10 remote station 6 - available reverse link capacity is 

conserve the battery power to prolong the operating life of assi S ned first 10 remote statl0n J 6 havin S tQ f hl & QSi P nont ?- 

remote station 6 Consequently, remote station 6 having a low priority typi- 

Thc optimal assignment of the maximum scheduled trans- call y experiences longer transmission delay. As the amount 
mission rate is also dependent on the amount of data to be of M W experienced by the low priority remote station 6 
transmitted by remote station 6. The data to be transmitted is increases, the priority of remote station 6 can be upgraded, 
is stored in a queue located within remote station 6. Thus, ™» P reveDts data t0 be transmitted by the low priority 
the size of the queue is indicative of the amount of data to re ™>te station 6 from remaining in the queue state mdefi- 
be transmitted At the start of each scheduling interval, the Dlte Jy- Without the priority upgrade, the low priority remote 
queue size of all scheduled tasks is sent to channel scheduler slatlon 6 can suffer an intolerable amount of delay^ The 
12. If the queue size of a scheduled task is small, channel 20 P"™* u P? rade can be incremented m a manner such that 
scheduler 12 removes the task from the rate scheduling a high quality commumcation of the scheduled and unsched- 
routine. Transmission of a small amount of data can be ^d tasks is achieved, while the system goals are mam- 
completed within a satisfactory time period over the reverse tained. 

link at or below the maximum unscheduled transmission The factors are given different weights depending on the 

rate. Channel scheduler 12 only assigns the high speed 25 set of system goals being optimized. As an example, to 

transmission rate, when necessary, for transmission of large °P timize ^V^^Tl ?" the re J e u rse hnk ' grea er w f gh ! 

amounts of data. TTius, the maximum scheduled transmis- " given to the required by remote station 6 and 

sion rate assigned to each remote station 6 can be approxi- whether remote station 6 is in soft handoff. This . weighting 

mately proportional to the queue size of the data to be s < heme does not ta * e f° account dala ^ * nd ^Priority 

transmitted 30 of rem <>te stations 6, thereby not addressing the system goal 

The type of data to be transmitted is another important of fairaess - ^exemplary equation which assigns .priority 
consideration in assigning priority among remote stations 6. based °" * e ™' lhe P redlctlon ° f the re 1 uired MN 0 +U, 
Some data types are time sensitive and require quick atten- and soft handoff can be expressed as: 
tion. Other data types can tolerate longer delay in transmis- 
sion. Obviously, higher priority is assigned to data that is 35 _ 1 V ^ 
time critical. C '" " (l-Pe) ' 7iJ> 

As an example, inevitably, some of the transmitted data 
are received in error by the cell. The cell is able to determine 

a frame error by the use of the CRC bits appended to the where C, is the priority of the i-th remote station 6, L is the 

code channel frames. Upon determination that a code chan- 40 number of cells supporting remote station 6 in soft handoff, 

nel frame has been received in error, the error indicator bit Pe is the FER, and y,- is the set point of remote station 6 

for that code channel frame is flagged and the cell informs which is a prediction of the required BtJ(N 0 +lJ. In this 

remote station 6 of the frame error. Channel scheduler 12 example, a lower value for Q is equated to a higher priority, 

then schedules the retransmission of the code channel Other equations with different weighing factors can be 

frames received in error or remote station 6 can retransmit 45 contemplated and are within the scope of the present inven- 

and inform the cell. At the cell, other signal processing may tion. 

be dependent on the code channel frames received in error. Alternately, a pricing structure can be maintained which 

Therefore, channel scheduler 12 or remote station 6 can allows the user on each remote station 6 to determine, 

place a higher priority on data being retransmitted than data individually, the priority of remote station 6. The willingness 

being transmitted for the first time. 50 to pay a premium fee for the capacity indicates a higher level 

Conversely, repeated frame error indications by the cell of importance. In this case, a system which attempts to 

can indicate that the reverse link is impaired. Therefore, maximize revenue and customer satisfaction allows the 

allocating the reverse link capacity for repeated retransmis- premium remote station 6 to transmit first, even though the 

sion of the code channel frames received in error is wasteful. transmission requires more capacity. Other weighting 

In this case, remote station 6 can be temporarily placed in the 55 schemes can also be generated using the factors listed above, 

hold state or assigned a lower transmission rate. In the hold plus other factors not discussed, to achieve any set of system 

state, data transmission at the high speed transmission rate goals, and are within the scope of the present invention, 

can be suspended until the reverse link condition improves. XII. Multi-Layer Scheduling for High Speed Reverse link 

Remote station 6 can still transmit data at or below the The present invention can be practiced using one of a 

maximum unscheduled transmission rate and the cell can 60 variety of implementations. As discussed above, a distrib- 

continue to monitor the performance of the reverse link. uted or centralized scheduling can be used. Distributed 

Upon receiving indications that the reverse link condition scheduling allows each base station 4 to perform its own 

has improved, channel scheduler 12 removes remote station scheduling, thereby minimizing the scheduling delay. The 

6 from the hold state and directs remote station 6 to resume scheduling delay is the delay from the time the remote 

high speed data transmission to the cell. 65 station 6 transmits the request for high speed transmission to 

In assigning priority among remote stations 6, it may be the time of actual transmission at the high rate. Centralized 

desirable to distinguish remote stations 6 according to the scheduling allows a scheduler to perform scheduling for all 
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base stations 4 in the network. Centralized scheduling can 
result in optimal utilization of system resources by making 
it easier to estimate the impact from high speed transmis- 
sions. However, the scheduling delay for centralized sched- 
uling can be long, making it difficult to accurately estimate 
the available resources at the time of high speed transmis- 
sion. A multi-layer scheduling of the reverse link can also be 
used. Multi-layer scheduling incorporates the features and 
benefits of distributed and centralized scheduling to opti- 
mize system performance. 

A diagram of an exemplary communication network is 
illustrated in FIG. 12. The communication network com- 
prises one or more systems 1. System I can be a CDMA 
communication system or other cellular system. In the 
exemplary embodiment, each system X is controlled by one 
base station controller (BSC) 10 and each system I com- 
prises a set of one or more base stations 4. 

A block diagram illustrating the basic architecture of the 
communication network of the present invention is shown in 
FIG. 13. FIG. 13 is an extension of FIG. 2 and illustrates the 
hierarchy of the communication network. Packet network 
interface 24 and PSTN 30 connect to a bus which interfaces 
with all base station controllers 10 in the communication 
network. Each base station controller 10 comprises one or 
more selector elements 14 and one selector scheduler 12. 
Selector scheduler 12 in FIG. 13 is the same as channel 
scheduler 12 in FIG. 2, The name has been changed to more 
descriptively reflect the fact that selector scheduler 12 
schedules high speed transmission for selector elements 14. 
Other elements within base station controller 10 have been 
omitted for simplicity. 

Each base station controller 10 controls a set of base 
stations 4. Base station controller 10 connects to a backhaul 
which interfaces with all base stations 4 in the system. Each 
base station 4 comprises one or more channel element 40 
and one base transceiver sub -system (BTS) scheduler 46. 
BTS scheduler 46 schedules high speed transmission for all 
channel elements 40 which reside within the same base 
station 4 as BTS scheduler 46. 

In the exemplary embodiment, remote stations 6 request- 
ing high speed transmission on the reverse link can be 
divided into three categories. The first category includes 
remote stations 6 not in soft handoff. The second category 
includes remote stations 6 in soft handoff between base 
stations 4 which are controlled by the same selector sched- 
uler 12. And the third category includes remote stations 6 in 
soft handoff between base stations 4 which are controlled by 
different selector schedulers 12. In the exemplary 
embodiment, the base stations 4 communicating with a 
particular remote station 6 are listed in the active member set 
of that remote station 6. 

The multi-layer reverse link scheduling of the present 
invention comprises base station level scheduling, selector 
level scheduling, and network level scheduling. Since the 
soft handoff status of a particular remote station 6 reflects the 
amount of reverse link interference the transmission from 
that remote station 6 will cause to other remote stations 6, 
the permission for high speed transmission is granted by all 
base stations 4 in soft handoff with that remote station 6. In 
the exemplary embodiment, the base station level schedul- 
ing is performed by BTS scheduler 46 for remote stations 6 
in the first category, the selector level scheduling is per- 
formed by selector scheduler 12 for remote stations 6 in the 
second category, and the network level scheduling is per- 
formed by network scheduler 13 for remote stations 6 in the 
third category. Network scheduler 13 can be a dedicated 
network scheduler (as shown in FIG. 12) or one selector 
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scheduler 12 which has been delegated the responsibility of 
the network scheduler. Scheduling at the base station level 
reduces the scheduling delay and improves efficiency. 
Scheduling at the selector level can maximize resource 

5 usage at the cost of increased scheduling delay. Finally, 
scheduling at the network level can further maximize 
resource usage at the cost of longer scheduling delay. 

In the exemplary embodiment, scheduling at the base 
station level is performed for remote stations 6 in the first 

io category (e.g. remote stations 6 not in soft handoff). High 
speed transmission rate for the requesting remote station 6 
can be granted by BTS scheduler 46 if only one base station 
4 is in communication with the requesting remote station 6. 
BTS scheduler 46 schedules the maximum scheduled trans- 

15 mission rate based on the resources available for that base 
station 4. Preferably, scheduling at the base station level is 
performed after resources have been allocated as required by 
higher level schedulers (e.g. selector scheduler 12 and 
network scheduler 13) to avoid possible conflicts in the 

20 capacity usage. 

An exemplary timing diagram for base station level 
scheduling is shown in FIG. 14A. At frame k, remote station 
6 has a large amount of data to transmit to the cell. Remote 
station 6 measures the queue size of the data and the total 

25 transmit power available to remote station 6 at block 400. At 
frame k+1, remote station 6 transmits the information to the 
cell at block 402. At frame k+2, base station 4 serving the 
cell receives the information and processes the request at 
block 404. Base station 4 also receives the schedule of 

30 maximum scheduled transmission rates from higher level 
schedulers (e.g. selector scheduler 12 and network scheduler 
13) which control that base station 4. Base station 4 then 
determines if there is sufficient residual capacity in base 
station 4 to support the request. If the capacity exists, base 

35 station 4 assigns the maximum scheduled transmission rate 
based on the available resources. At frame k+5, base station 
4 transmits the scheduling information containing the maxi- 
mum scheduled transmission rate for frame k+5 to remote 
station 6 on the forward link at block 406. During frame k+4, 

40 remote station 6 processes the forward link signal, deter- 
mines the maximum scheduled transmission rate, and recon- 
figures the hardware, if necessary, for transmission at the 
high rate at block 408. At frame k+5, the data is transmitted 
at or below the maximum scheduled transmission rate over 

45 the reverse link to base station 4 at block 410. 

In accordance with FIG. 14A, the scheduling delay 
between the time remote station 6 determines it has a large 
amount of data to transmit to base station 4 and the time of 
transmission at the high rate is five frames. At frame k, 

50 remote station 6 measures the queue size and the total 
transmit power available to it. At frame k+5, remote station 
6 transmits data at the high speed transmission rate to base 
station 4. 

Scheduling at the base station level can also be performed 
55 for remote stations 6 in soft handoff (e.g. remote stations 6 
in the second and third categories). However, this is not 
preferred for several reasons. First, the impact of the high 
speed reverse link transmission on neighboring base stations 
4, in terms of increased load and interference, is not entirely 
60 predictable by any one base station 4. Second, a potential 
problem exists when remote station 6 is in soft handoff 
because the forward link signal to this remote station 6 is 
transmitted by multiple base stations 4. On the transmitter 
side, it is very likely that different schedules will be trans- 
65 mitted from different base stations 4 if there is no coordi- 
nation among the base stations 4. Therefore, it is difficult to 
transmit the same schedule from different base stations 4 
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without any coordination. On the receiver side, different performs all scheduling which involves multiple selector 

schedules from different base stations 4 means that the schedulers 12. Alternatively, the "master-slave" relationship 

receiver can not combine frames from different soft handoff can be rotated among selector schedulers 12. In this case, 

base stations 4. These frames are demodulated one selector scheduler 12 takes turn as network scheduler 13 

independently, resulting in more errors in receiving the 5 to perform the network level scheduling, 
reverse link schedules. Transmission of the schedules to An exemplary timing diagram for network level sched- 

remote station 6 by the use of punctured-in symbols can also uling is shown in FIG. 14B. At frame k, remote station 6 has 

be used. Puncturing provides a faster control, but is also a large amount of data to transmit to the cell. Remote station 

relatively unreliable. 6 measures the queue size of the data and the total transmit 

In the exemplary embodiment, system level scheduling by to power available to remote station 6 at block 500. At frame 

selector scheduler 12 is performed for remote stations 6 in k+1, remote station 6 transmits the information to the cell at 

the second category (e.g. remote stations 6 in soft handoff block 502. At frame k+2, base station 4 serving the cell 

with two or more base stations 4, all of which are controlled receives the information and routes the information to 

by a common selector scheduler 12). Since the soft handoff selector element 14 at block 504. At frame k+3, the status of 

status reflects the amount of reverse link interference the 15 the entire CDMA system under control of selector scheduler 

transmission of a given remote station 6 will cause to other 12 is measured by selector elements 14 and sent to selector 

remote stations 6 in the same cell, the permission for high scheduler 12 at block 506. In the exemplary embodiment, 

speed transmission is granted by all base stations 4 in soft the status of the CDMA system includes the reverse link 

handoff with the requesting remote station 6. For example, capacity available for scheduled tasks at each cell, the 

the requesting remote station 6 can be in communication 20 amount of data to be transmitted by each scheduled user, the 

with two base stations 4 and the first base station 4 assigns total transmit power available to each remote station 6, the 

a high speed transmission rate of Fl and second base station active member set of each remote station 6, and the priority 

4 assigns a transmission rate of F2, where F2 is much greater of remote stations 6. Also at frame k+3, selector scheduler 

than Fl. If the requesting remote station 6 transmits at the 12 sends the information of remote stations 6 in the third 

transmission rate of F2, the interference caused by this 25 category to network scheduler 13 at block 508. At frame 

transmission to other remote stations 6 in communication k+4, network scheduler 13 assigns the maximum scheduled 

with the first base station 4 can be excessive, thereby transmission rates and sends the scheduling information to 

degrading the reverse link performance of the first base selector scheduler 12 at block 510. At frame k+5, selector 

station 4. Therefore, the maximum transmission rate which scheduler 12 receives the schedule from network scheduler 

can be assigned to the requesting remote station 6 which is 30 13, inserts its own schedules for remote stations 6 in the 

in soft handoff is the minimum of the list of maximum second category, and sends the updated schedules to selector 

supportable transmission rates. element 14 at block 512. 

An exemplary timing diagram for the system level sched- Within frame k+5, selector element 14 sends the sched- 
uling is shown in FIG. 10 and described above. In the uling information to BTS scheduler 46 at block 514. Within 
exemplary embodiment, the scheduling delay between the 35 the same frame, BTS scheduler 46 receives the schedule 
time remote station 6 determines it has a large amount of from selector scheduler 12. In the exemplary embodiment, 
data to transmit to base station 4 to the time of transmission BTS scheduler 46 performs the base station level scheduling 
at the high rate is seven frames. At frame k, remote station for remote stations 6 in the first category, updates the 
6 measures the queue size and the total transmit power received schedules with its own schedules, and sends the 
available to it. At frame k+7, remote station 6 transmits data 40 updated schedules to channel element 40. At frame k+6, 
at the high speed transmission rate to base station 4. In the channel element 40 transmits the updated scheduling infor- 
exemplary embodiment, this period of delay is two frames mation containing the maximum scheduled transmission 
longer than the delay for base station level scheduling. rates for frame k+8 to remote stations 6 on the forward link 

The schedules of the maximum scheduled transmission at block 516. During frame k+7, remote station 6 processes 

rates are transmitted by base stations 4. As a result, the 45 the forward link signal, determines the maximum scheduled 

scheduling for remote stations 6 not in soft handoff (those in transmission rate, and reconfigures the hardware, if 

the first category) can be performed by the BTS scheduler 46 necessary, for transmission at the high rate at block 518. At 

after the schedules from selector scheduler 12 have arrived frame k+8, the data is transmitted at or below the maximum 

at the base stations 4 to avoid conflicts in capacity usage. scheduled transmission rate over the reverse link to base 

Similarly, the scheduling for remote stations 6 in soft 50 station 4 at block 520. 

handoff between base stations 4 which are controlled by the In accordance with FIG. 14B, the scheduling delay 

same selector scheduler 12 (those in the second category) between the time remote station 6 determines it has a large 

can be performed by the selector scheduler 12 after the amount of data to transmit to base station 4 to the time of 

schedules from network scheduler 13 have arrived at the transmission at the high rate is eight frames. At frame k, 

base station controller 20 (see FIG. 13) to avoid conflicts in 55 remote station 6 measures the queue size and the total 

capacity usage and make use of the capacity that has not transmit power available to it. At frame k+8, remote station 

already been allocated. 6 transmits data at the high speed transmission rate to base 

In the exemplary embodiment, network level scheduling station 4. 
is performed by network scheduler 13 for remote stations 6 Network level scheduling requires coordination between 

in the third category (e.g. remote stations 6 in soft handoff 60 selector schedulers 12 which may cause longer scheduling 

with two or more base stations 4 which are controlled by delay. The schedules for remote stations 6 in the third 

different selector schedulers 12). In this case, high speed category have to travel through an additional scheduling 

transmission is scheduled by coordination between all selec- layer. However, the schedules from network scheduler 13 

tor schedulers 12 controlling the base stations 4 in the active are routed through selector scheduler 12 and BTS scheduler 

member set of the remote station 6. Selector schedulers 12 65 46. Selector schedulers 12 and BTS scheduler 46 can assign 

and network scheduler 13 can have a fixed "master-slave" residual system capacity which has not been assigned, 

relationship wherein one dedicated network scheduler 13 Furthermore selector scheduler 12 and BTS scheduler 46 
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can allocate resources on a shorter notice (e.g. shorter 
scheduling delay) to remote stations 6 in soft handoff 
between base stations 4 which are under the control of the 
same selector scheduler 12 or to remote stations 6 not in soft 
handoff, respectively. 

In the exemplary embodiment, scheduling at the base 
station level is performed after resources have been allo- 
cated by higher level schedulers (e.g. selector scheduler 12 
and network scheduler 13) to minimize conflict and possibly 
maximize resource usage. Network scheduler 13 schedules 
high speed transmission for remote stations 6 in the third 
category and sends the schedules to selector scheduler 12. 
Selector scheduler 12 determines the residual resources, 
schedules high speed transmission for remote stations 6 in 
the second category, and sends the schedules to BTS sched- 
uler 46. BTS scheduler 46 determines the residual resources, 
schedules high speed transmission for remote stations 6 in 
the first category, and transmits the schedules to remote 
stations 6. 

This scheme has several possible adverse effects. First, 
allowing higher level schedulers to allocate the resources 
first can be equivalent to equating remote stations 6 which 
are in soft handoff with higher priority. Similarly, remote 
stations 6 not in soft handoff are equated with lower priority 
and experience the longer scheduling delay. Second, remote 
stations 6 in soft handoff may require the most resource for 
a given transmission. Scheduling of these remote stations 6 
first may not result in the optimal allocation of resources. 

Several steps can be taken to minimize the possible 
adverse effects of multi-level scheduling. First, the higher 
level schedulers can be designed to be more conservative 
(e.g. allocate a lower percentage of the available resources 
for high speed transmission). This is also desired because 
higher level schedulers experience longer scheduling delays. 
The longer scheduling delays result in the less accurate 
estimates of the available resources at the time in which high 
speed transmission is scheduled to occur. 

Second, each base station 4 can allocate a percentage of 
the available resource for base station level scheduling. This 
reserved capacity can be allocated to remote stations 6 
which are not in soft handoff and which have the highest 
priority, as determined by one of the methods described 
above. The remaining capacity is then reserved for the 
higher level schedulers for remote stations 6 which are in 
soft handoff. Thereafter, any residual capacity is utilized by 
BTS scheduler 46 for remote stations 6 which are not in soft 
handoff. The percentage of resource reserved for base station 
level scheduling can be a static value or a dynamic value. 
Furthermore, the dynamic value can be based on the number 
of remote stations 6 in communication with the base station 
4 or other factors, such as the amount of data to be 
transmitted to the base station 4. 

Third, to optimize resource usage, it is also possible to 
assign different scheduling intervals for each scheduling 
level. Network scheduler 13 requires the longest scheduling 
delay and is least able to predict the actual availability of 
resources at the time of high speed transmission. The long 
scheduling delay prevents network scheduler 13 from capi- 
talizing on rapid fluctuations in the available resources. 
Therefore, the scheduling interval for network scheduler 13 
is set the longest. Similarly, selector scheduler 12 requires 
the next longest scheduling delay which can also prevent 
selector scheduler 12 from capitalizing on rapid fluctuations 
in the available resources. Therefore, the scheduling interval 
for selector scheduler 12 is set long, possibly as long as the 
scheduling interval for network scheduler 13, In contrast, 
BTS scheduler 46 requires the shortest scheduling delay 
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which allows BTS scheduler 46 to capitalize on rapid 
fluctuations in the available resources. Therefore, the sched- 
uling interval for BTS scheduler 46 is set shorter than the 
scheduling intervals for network scheduler 13 and selector 

5 scheduler 12. 

In the exemplary embodiment, messages are transmitted 
from base station 4 to remote station 6 to convey the 
maximum scheduled transmission rate. The scheduling 
delay can be shortened with the use of punctured bits to 

10 convey the scheduling information. Instead of waiting for 
the next frame, base station 4 can replace (puncture) the data 
bits with the scheduling bits in the manner described in U.S, 
Pat, No. 5,485,486, entitled "METHOD AND APPARATUS 
FOR CONTROLLING TRANSMISSION POWER IN A 

15 CDMA CELLULAR MOBILE TELEPHONE SYSTEM", 
issued Jan. 16, 1996, assigned to the assignee of the present 
invention and incorporated by reference herein. However, 
punctured bits results in higher overhead cost for the for- 
ward link. The present invention is directed at the use of 

20 special messages, punctured-in bits, and other messaging 
methods to convey the scheduling information to remote 
stations 6. 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 

25 use the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 

30 limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 
We claim: 

1. A method for scheduling high speed transmissions on 
35 a reverse link in a communication network comprising one 

or more systems, each system comprising one or more base 
stations, each base station in communication with zero or 
more remote stations, said method comprising the steps of: 
determining a soft handoff status of a remote station 
40 requesting high speed transmission; 

determine a reverse link capacity for each base station in 

communication with said remote station; 
scheduling a high speed transmission rate at a base station 

level if said remote station is not in soft handoff; 
scheduling a high speed transmission rate at a selector 
level if said remote station is in soft handoff with base 
stations which are within a same system; 
scheduling a high speed transmission rate at a network 
50 level if said remote station is in soft handoff with base 
stations which are within different systems; and 
transmitting said high speed transmission rate to said 

remote station; 
wherein said high speed transmission rate is based on said 
55 reverse link capacity available for each base station in 
communication with said remote station. 

2. The method of claim 1 wherein said scheduling at said 
selector level is performed based on a residual reverse link 
capacity available after said scheduling at said network 

60 level. 

3. The method of claim 2 wherein said scheduling at said 
base station level is performed based on a residual reverse 
link capacity available after said scheduling at said selector 
level and said scheduling at said network level. 

65 4. The method of claim 1 further comprising the step of: 
reserving a fraction of said reverse link capacity available 
for scheduling at said base station level. 
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5. The method of claim 1 further comprising the step of: 
reserving a fraction of said reverse link capacity available 

for scheduling at said selector level. 

6. The method of claim 1 wherein said transmitting step 

is performed by sending a message to said remote station. 5 

7. The method of claim 1 wherein said transmitting step 
is performed by the use of punctured-in symbols. 

8. The method of claim 1 further comprising the step of: 
determining a priority of said remote station; 
wherein said high speed transmission rate is further based 

on said priority of said remote station. 

9. The method of claim 1 wherein said scheduling at said 
network level is performed using a lower percentage of said 
reverse link capacity available for high speed transmission. J5 

10. The method of claim 1 wherein said scheduling at said 
selector level is performed using a lower percentage of said 
reverse link capacity available for high speed transmission. 

11. The method of claim 1 wherein said scheduling at said 
base station level is performed every Kl frames, said 2Q 
scheduling at said selector level is performed every K2 
frames, said scheduling at said network level is performed 
every K3 frames, where Kl, K2, and K3 are integers greater 
than or equal to one. 

12. The method of claim 4 wherein Kl is less than or 25 
equal to K2 and K2 is less than or equal to K3. 

13. An apparatus for scheduling high speed transmissions 
on a reverse link in a communication network comprising 
one or more systems, each system comprising one or more 
base stations, each base station in communication with zero 3Q 
or more remote stations, said apparatus comprising: 

channel element means for receiving reverse link trans- 
missions from remote stations, said reverse link trans- 
missions containing requests for high speed transmis- 
sion and soft handoff status of each requesting remote 35 
station; 

BTS scheduler means for receiving said request for high 
speed transmission and said soft handoff status, said 
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BTS scheduler means scheduling high speed transmis- 
sion of remote stations not in soft handoff; 

selector scheduler means for receiving said request for 
high speed transmission and said soft handoff status, 
said selector scheduler means scheduling high speed 
transmission of remote station in soft handoff with base 
stations which are within the same system; and 

network scheduler means for receiving said request for 
high speed transmission and said soft handoff status, 
said network scheduler means scheduling high speed 
transmission of remote stations in soft handoff with 
base stations which are within different systems. 

14. A circuit for scheduling high speed transmissions on 
a reverse link in a communication network comprising one 
or more systems, each system comprising one or more base 
stations, each base station in communication with zero or 
more remote stations, said apparatus comprising: 

channel elements for receiving reverse link transmissions 
from remote stations, said reverse link transmissions 
containing requests for high speed transmission and 
soft handoff status of each requesting remote station; 

BTS schedulers for receiving said request for high speed 
transmission and said soft handoff status, said BTS 
schedulers scheduling high speed transmission of 
remote stations not in soft handoff; 

selector schedulers for receiving said request for high 
speed transmission and said soft handoff status, said 
selector scheduler scheduling high speed transmission 
of remote station in soft handoff with base stations 
which are within the same system; and 

network scheduler for receiving said request for high 
speed transmission and said soft handoff status, said 
network scheduler scheduling high speed transmission 
of remote stations in soft handoff with base stations 
which are within different systems. 

***** 
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